【【Java数据结构与算法】环形链表及约瑟夫问题数据结构与算法】环形链表及约瑟夫问题
单向环形链表应用场景单向环形链表应用场景
单向环形链表介绍单向环形链表介绍
Josephu（约瑟夫，约瑟夫环）问题（约瑟夫，约瑟夫环）问题
Josephu问题为：问题为：
设编号为1，2，…n的n个人围坐一圈，约定编号为k（1<=k<=n）的人从1开始报数，数到m的那个人出列，他的下一位又从1开始报数，数到
m的那个人又出列，以此类推，直到所有人出列位置，由此产生一个出队编号的序列。
思路分析：思路分析：
用一个不带头结点的循环链表来处理Josephu问题，先构成一个有n个节点的单循环链表，然后由k节点起从1开始计数，计到m时，对应节点从
链表中删除，然后再从被删除节点的下一个节点又从1开始计数，直到最后一个节点从链表中删除算法结束。
代码思路：代码思路：
先创建第一个节点，让first指向该节点，并形成环形。
后面当我们每创建一个新的节点。就把该节点，加入到已有的环形链表中即可。
遍历环形链表遍历环形链表
先让一个辅助指针（变量）curBoy，指向first节点。
然后通过一个while循环遍历该环形链表即可。curBoy.next==first就遍历完毕了。
根据用户的输入，生成小孩的出圈顺序根据用户的输入，生成小孩的出圈顺序
需要创建一个辅助指针helper，事先应该指向环形链表的最后的这个节点。
报数之前，先让first和helper移动k-1次
当小孩报数时，让first和helper指针同时的移动m-1次
这时就可以将first指向的小孩节点出圈
first = first.next
helper.next = first
原来first指向的节点就没有任何引用了，就会被垃圾回收机制回收
代码实现代码实现
package DataType;
资源评论
