java数据结构与算法_day9

                                                        环形链表

• 约瑟夫问题：五个人坐一圈从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);