Josephu约瑟夫问题（单向环形链表的应用场景）

约瑟夫问题

问题描述：设编号为1,2，…，n的n个人围坐一圈，规定编号为k（1<=k<=n）的人开始报数，数到m的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，以此类推，直到所有人出列，由此产生出一个出队编号的序列。
图解说明：

假设n=5,k=1,m=2
那么出圈的顺序就是：2->4->1->5->3

首先需要构建一个单向环形链表，并且实现遍历操作
代码如下

public class Josephu {
   
    public static void main(String[] args) {
   
        CircleSingleLinkedList cir = new CircleSingleLinkedList();
        cir.addBoy(5);
        cir.showBoy();
    }
}

//创建一个环形的单向链表
class CircleSingleLinkedList{
   
    //创建一个first节点，当前没有编号
    private Boy first = null;
    //添加小孩节点创建一个环形链表
    public void addBoy(int num){
   
        if(num < 1){
   
            System.out.println("添加的数量无效");
        }
        Boy currBoy = null;
        for (int i=1;i<=num