链表问题---环形单链表的约瑟夫问题

【题目】

　　据说著名犹太历史学家Josephus有过如下故事：在罗马人占领乔塔帕特后，39个犹太人和Josephus及他的朋友躲进一个洞里，39个犹太人决定宁愿死也不要被敌人抓到，于是决定了一个自杀方式，41个人排成一个圆圈，由第一个人开始报数，报数到3的人就自杀，再由下一个人重新报1，报数到3的人就自杀，这样依次下去，知道剩下最后一个人时，那个人可以自由选择自己的命运。这就是著名的约瑟夫问题。现在请用单向链表描述该结构并呈现整个自杀过程。
　　
　　输入：一个环形单向链表的头节点head和报数的值m
　　返回：最后生存下来的节点，且这个节点自己组成环形单向链表，其他节点都删掉。

　　进阶：如果链表节点数为N，想在时间复杂度为O(N)时完成原问题的要求，该怎么实现？

【基本思路】

　　普通解法。
　　1、在环形链表中遍历每个节点，不断转圈，不断让每个节点报数。
　　2、当报数为m时，就删除当前报数的节点。
　　3、删除节点后把剩下的节点继续连成一个环，继续转圈报数，继续删除。
　　4、不断的删除，直到只留下一个节点，过程结束。
　　普通解法删除一个节点需要遍历m次，一共要删除n-1个节点，所以总的时间复杂度为O(n*m)。

　　进阶解法。
　　普通解法之所以复杂度高，是因为我们不知道到底哪个节点会留下来。所以依靠不断的遍历删除，直到只留下一个节点。如果我们能不通过遍历，而是直接算出最