【数据结构与算法】约瑟夫(Josephu)问题

什么是约瑟夫问题呢？

设编号为1,2，…n的n个人围坐一圈，约定编号为k（1 <= k <= n）的人从1开始报数，数到m的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，以此类推，知道所有人出列为止，由此产生一个出队编号的序列。

提示：
用一个不带头节点的循环链表来处理Josephu问题：先构建一个有n个结点的但循环链表，然后由k结点起，从1开始计数，计到m时，对应结点从链表中删除，然后再从被删除结点的下一个结点开始计数，直到最后一个结点从链表中删除结束

解题思路

• 构建单向的环形链表

1. 先创建第一个节点，让first指向该节点，并形成环形
2. 后面当我们每创建一个新的节点，就把该节点加入到已经有的环形链表中

• 遍历环形链表

1. 先让一个辅助指针变量指向first节点
2. 通过一个while循环遍历该环形链表

代码实现

约瑟夫问题中环形链表：

public class CircleSingleLinkedList {
    // 创建一个first结点，当前没有编号
    private Boy first=null;
    // 添加小孩结点，构建成一个环形的链表
    public void addBoy(int nums){
        // nums 做一个数据校验
        if (nums<1){