“携手创作，共同成长！开启掘金成长之旅！这是我参与「掘金日新计划 · 12 月更文挑战」的第12天，点击查看活动详情”
使用Josephu(约瑟夫、约瑟夫环)问题来导入
Josephu问题为:设编号为1，2,... n的n个人围坐一圈，约定编号为k (i<=k=n)的人从1开始报数,数室m的那个人出列,它的下一位又从1开始报数，数到m的那个人又出列,依次类推,直到所有入出列为止，由此产生一个出队编号的序列。
提示:用一个不带头结点的循环表来处理Josephu问题,无构成一个有n个结点的单循环链表,然后由k结点起从1开始计数，计到m时.对应节点从链表中删除，然后再从被删除结点的下一个结点又从1开始计数，直到最后一个结点从链表中册除算法结束。
假设队列个数为1/2/3/4/5：
k=1，从第一个人开始报数
m=2，数两下，到k=2时，删除第二个节点
此时k=3，从第三个人开始报数
m=2，数两下，到k=4时，删除第四个节点
此时k=5，从第五个人开始报数
m=2，数两下，到k=1时，删除第一个节点
此时k=3，从第三个人开始报数（第二个节点被删除了）
m=2，数两下，到k=5时，删除第五个节点（第四个节点被删除了）
还剩最后一个节点，也就是第三个节点
代码实现：
class Boy{
private int no;//编号
private Boy next; //指向下一个节点，默认为null
public Boy(int no) {
this.no = no;
}
public int getNo() {
return no;
}
public void setNo(int no) {
this.no = no;
}
public Boy getNext() {
return next;
}
public void setNext(Boy next) {
this.next = next;
}
}
2.
//创建一个环形链表
class CircleSingleLinkedList{
//创建一个first节点，给一个默认值，因为当前没有编号
private Boy first=null;
//添加男孩，让他们构成环形链表
public void addBoy(int nums){
//根据输入的nums来创建一个链表，同时要进行校验，确保值的正确
if(nums<=0){
System.out.println("nums的值输入错误");
return;
}
Boy curboy = null; //辅助节点，帮助我们遍历构建环形链表
//使用for循环来创建环形链表
for(int i=1;i<=nums;i++){
//根据小孩的编号来创建小孩的节点
Boy boy = new Boy(i);
//如果是第一个小孩，给first进行一个赋值
if(i==1)
{
first=boy;
//通过这条语句构成一个环形链路
first.setNext(first);
//让curboy等于第一个小孩，通过对curboy修改来改first的值
curboy=first;
} else {
//将前一个节点的next域更新为新建的这个节点
curboy.setNext(boy);
//将新建节点的next域更新为第一个节点，构成环形链路
boy.setNext(first);
//保留这一次创建的节点
curboy=boy;
}
}
}
//遍历当前的环形链表
public void list(){
//判断链表是否为空
if (first==null){
System.out.println("没有任何小孩");
return;
}
//因为first不能动，因此要使用一个杯子来进行遍历
Boy curboy=first;
while (true){
System.out.printf("小孩编号为%d号\n",curboy.getNo());
if (curboy.getNext()==first){ //说明遍历已经结束
break;
}
curboy=curboy.getNext(); //后移来成为循环变量
}
}
