单向环形列表之Josephu(约瑟夫)问题

单向环形列表之Josephu(约瑟夫)问题

Josephu（约瑟夫、约瑟夫环）问题：由一群编号为1，2，3…n的n个人围坐一圈，约定编号为k（1<=k<=n）的人从一开始报数，报到数字m的人出列，然后由下一个人从1开始报数，继续报到数字m的人出列，直到出完最后一个人为止，由此产生一个出队编号队列。

分析

假定n=5、k=1、m=2

简单示意图

构建一个单向环形链表的简单思路

1. 创建第一个节点，让first指向该节点，并形成环形（只有一个节点的话，便让它自己指向自己）；
2. 之后每当创建一个新的节点，就把该节点加入到已有的环形链表当中；

代码实现：

package xx.linklist;

public class JosePhu {
   
    public static void main(String[] args) {
   
        CircleSingleLinkedList list=new CircleSingleLinkedList();
        list.addNode(6);
        list.showNode();//遍历
        list.countNode(3,2,6);//出圈
    }

}
class CircleSingleLinkedList{
   
    //创建一个first节点，当前没有编号
    Node first=null;

    //添加小孩节点，构建一个环形的链表
    public void addNode(int num){
   
        //节点不能少于一个；
        if(num<1){
   
            System.out.println("节点数输入错误，至少为1！");
            return;
        }</