丢手帕问题

       设编号从1，2，...，n的n个人围坐一圈，约定编号为k(1<=k<=n)的人从1开始报数
 * 数到m的那个人出列，他的下一位又从1开始报数，到m的那个又出列，以此类推，
 * 直到最后一个人出列为止。由此产生一个出列编号的序列。用Java数组实现和链表实现

package com.jiangyu;

public class zuoye {
        public static void main(String[] args) {
            CycLink cyclink=new CycLink();
            cyclink.setLen(5);
            cyclink.createLink();
            cyclink.setK(2);
            cyclink.setM(2  );
            cyclink.show();
            cyclink.play();
        }
}
class Child{
    int number;
    Child nextChild=null;//每个孩子都有一个节点：从一个孩子指向下一个孩子
    public Child(int number) {
        //给一个编号
        this.number=number;
    }
}
//环形链表
class CycLink{
    //先定义一个指向链表第一个小孩的引用
    //指向第一个小孩的引用，不能动
    Child firstChild=null;//非常重要
    Child temp=null;//设置一个路标
    int len=0;//表示共有几个小孩
    int k=0;
    int m=0; 
    //设置m
    public void setM(int m) {
        this.m=m;
    }
    //构造函数,设置环形链表的大小
    public void setLen(int len) {
        this.len=len;
    }
    //设置从第几个人开始数数
    public void setK(int k) {
        this.k=k;
    }
    //开始play
    public void play() {
        Child temp=this.firstChild;//跑龙套的
        //1.先找到开始数数的人。这里有个问题i<=k是错误的
        for(int i=1;i<k;i++) {
            temp=temp.nextChild;
        }
        while(this.len!=1) {
        //2.数m下
        for(int j=1;j<m;j++ ) {
            temp=temp.nextChild;
        }
        //找到要出圈的前一个小孩
        Child temp2=temp;
        while(temp2.nextChild!=temp) {
            temp2=temp2.nextChild;
        }
        //3.讲数到m的小孩。退出圈
        temp2.nextChild=temp.nextChild;
        //让temp指向下一个数数的小孩
        temp=temp.nextChild;
        //this.show();如果加上就是死循环了，因为如果1号出圈show（）的do while就始终成立了
        this.len--;
        }
        //最后一个小孩
        System.out.println("最后出圈的小孩是："+temp.number);
    }
    //初始化环形链表
    public void createLink() {
        
        for(int i=1;i<=len;i++) {
        if(i==1) {
            //创建第一个小孩
            Child ch=new Child(i);
            this.firstChild=ch;//把这个孩子的引用ch交给firstChild
            this.temp=ch;
        }else {
            //表示最后一个孩子
            if(i==len) {
                //继续创建小孩
                Child ch=new Child(i);
                temp.nextChild =ch;
                temp=ch;
                temp.nextChild=this.firstChild;  
            }
            else {
            //继续创建小孩
            Child ch=new Child(i);
            temp.nextChild=ch;//第一个小孩指向第二个小孩
            temp=ch;}
        }
        }
    }
    //打印环形链表
    public void show(){
        //定义一个跑龙套的
        Child temp=this.firstChild;
        do {
            System.out.println(temp.number+" ");
            temp=temp.nextChild;
        }while(temp!=this.firstChild);
    }
}