目：n 个数字（0,1,…,n-1）形成一个圆圈从数字0 开始，每次从这个圆圈中删除第m 个数字（第一个为当前数字本身第二个为当前数字的下一个数字）。当一个数字删除后从被刪除数字的下一个继续删除第m 个数字。

求出在这个圆圈中剩下的最后一个数字

这道网上讲解的很多，主要有两种方法：

第一种采用循環链表实现，建立一个有n个节点的循环链表然后从链表头开始遍历链表并计数，计数值到m-1时将节点删除直到链表中只有一个节点（判萣条件，p->next==p)这种方法的时间复杂度为o(mn)。

第二种方法比较巧妙时间复杂度可以达到O(n)，但是只能求的最后一个数字的值不能像第一种方法那样获得每个数字的删除顺序。

第二种方法的推导可以参考这个链接：

讲的比较详细主要是要得出n个数字的约瑟夫环和n-1个数字的约瑟夫環胜利者的关系。

有了这个递推关系可以很容易的写出程序：

知道了n-1个数字时约瑟夫环的胜利者s(n-1)其实就知道了当数字个数为n-1时约瑟夫环的胜利者相对起始数字的偏移

n个数字的约瑟夫环在进行了一次删除操作后，变成了一个n-1约瑟夫环问起始位置为k，胜利者相对于起始位置偏移量为s(n-1)不难求得s(n)=(s(n-1)+k)%n