环形单链表的约瑟夫问题

这是一个m个人围成一个圈，数到i的那个人就自杀最后只留下一个人的算法问题

其中的进阶算法的思路是：

1、每个编号报数的问题，编号A(1,2,3...i)的循环报数为B（1,2,3...i,i+1,i+2...2i,2i+1...），这样在没有杀人的时候，他们的关系为A=（B-1）%i+1

2、新旧编号的问题，比如旧队列old是s个人，之后对队列new剩下i-1个人，新旧关系为old=（new+m-1）%i+1

3、最后将两者的关系合并，得到的结果是old=（new+m-1）%i+1

4、程序的实现方式的递归调用这个公式

这个思路是很难理解的，特别是第二点新旧关系的这个逻辑和公式，对于新旧之间，会剔除掉第i个，求的是剔除掉之后的关系，按照递归的思路，其实是一步一步的求当节点有1个，2个等等在i的情况下存活的数据，这是这个算法题的最难的地方。