环形链表
-
约瑟夫问题：五个人坐一圈从1开始报数，数两下，数到2的人出列，直到所有人出列为止
构建一个单项环形链表思路
1.先创建第一个节点，让first指向该节点，并形成环形
2.后面当我们每创建一个新的节点，就把该节点加入到已有的环形链表中
遍历
1.先让一个辅助指针，指向first节点
2.然后通过一个while循环遍历该环形链表
出圈
1.需要创建一个辅助指针temp，事先应该指向环形链表的最后这个节点
2.小孩报数前，先让first和helper移动k-1次
3.当小孩报数时，让first和temp指针同时的移动m-1次
4.这是就可以将first指向的小孩节点出圈：first=first.getNext(); temp.setNext(first);
