从环形链表来看约瑟夫环的问题

首先如果不了解链表这种数据结构的 可以看下
https://blog.csdn.net/weixin_32770485/article/details/102468630

其实环形链表就是 链表的尾节点的next指针指向头节点，就跟贪吃蛇咬到自己尾巴这种造型是的
有点不形象 反正就是这个意思，老铁们。

咱们想想奥 如果这链表有环了，如果我们想遍历链表 不就是完蛋了吗，就会一直死循环啊。一圈圈的。
其实要解决约瑟夫环的问题，就得这样式的。拥护（因为）啥呢？

首先我们先看下约瑟夫环问题的官方介绍

人们站在一个等待被处决的圈子里。 计数从圆圈中的指定点开始，并沿指定方向围绕圆圈进行。 在跳过指定数量的人之后，执行下一个人。 对剩下的人重复该过程，从下一个人开始，朝同一方向跳过相同数量的人，直到只剩下一个人，并被释放。

问题即，给定人数、起点、方向和要跳过的数字，选择初始圆圈中的位置以避免被处决。

其实就是一帮人循环，计数几次 就干掉一个，最后剩一个节点，大家抽象一下，就是循环点点名吗。其实我们这样想循环—遍历，一会干掉一个，那不就是环形链表吗，最后就剩一个节点，大家想想是不是这个道理。

其实只要想明白了这个原理 代码是很好写的

//k代表叫第几次
public int getJohnNode(int k,Node head){
int num = 0;
while(head.next!=null){
if(++num==k){
head.prev.next = head.next;
if(head.next!=null)
head.next.prev = head.prev;
num = 0;
}
head = head.next;
}
return head;

}