[循环链表]约瑟夫问题（不健壮版）
摘要：
使用了自制的LinkedList，不过调用的方法都应该看得懂算法简介： 1、通过修改链表节点的next，方便指针后移 2、算法完成后，整个链表重组，链表头为结果，链表的顺序为删除节点顺序的逆序 3、ptr:指向需要修改的节点的前一个节点 helper:需要修改的节点 newHead:新链表的表头，上一个修改的节点 4、算法很好懂，我用了冗余的方法，使得算法更容易理解核心代码如下： //链表中有1->8个元素public int josephus(int key){ int result=-1; FLinkedNode helper; FLinkedNo... 阅读全文
posted @ 2013-07-21 17:05 TheKingOfKingFish 阅读(148) 评论(0) 推荐(0) 编辑
