Java 用单向循环链表实现 约瑟夫问题

public class lianbiao2 {

    class Node{
        Node next;
        int number;

        public Node getNext() {
            return next;
        }

        public void setNext(Node next) {
            this.next = next;
        }

        public Node(int i) {
            this.number = i;
        }

        public Node(Node next, int number) {
            this.next = next;
            this.number = number;
        }

        public int getNumber() {
            return number;
        }

        public void setNumber(int number) {
            this.number = number;
        }
    }

        public Node firsetnode;
        public Node tempNode;
        int len;

    /**
     *   造环的关键是：
     *      再生成第一个Node的时候，让两个引用（firsetnode和tempNode）指向他，之后循环时，每次通过tempNode引用操作尾结点，将新生成的节点加上
     *      当长度够后，将新生成的节点的 next 指向开始就一直没变的 firsetnode的引用，也就是指向了第一一个生成的节点，完成 环状
     */

    public void setcrcle(int length){
            for(int i=1;i<=length;i++){
                Node node = new Node(i);
                if(i==1){
                     firsetnode = node;
                     tempNode = node;
                }else{
                    if(i != length){
                        tempNode.next= node;
                        tempNode = node;
                    }else{
                        tempNode.next=node;
                        node.next = firsetnode;
                    }
                }
                len++;
            }
            System.out.println(len);
        }

        public int play(int keillNumber){
           return play(1,keillNumber);
        }

    /**
     *  先找到开始节点。
     *  从开始节点开启循环，遍历整个环，退出条件是，tempNode没有后续了 且 不等于自身
     *  实现循环 后，当count等于死亡数字，直接删除下一个节点,count重新置1
     *
     *
     * @param start         开始位置
     * @param killNumber    死亡数字
     * @return
     */
    public int play(int start,int killNumber){
            int count =1;
            Node tempNode = firsetnode;

            for(int i = 1;i<start;i++){
                tempNode= firsetnode.next;//找到初始节点
            }

            while(tempNode.next != null && tempNode.next !=tempNode){
                if(count != killNumber-1){
                    count++;
                    tempNode=tempNode.next;//实现循环
                }else{
                    System.out.println("死的是"+tempNode.next.getNumber());
                    tempNode.next=tempNode.next.next;//直接删除下一个节点
                    tempNode= tempNode.next;//实现循环
                    count=1;
                }

            }
            return tempNode.getNumber();
        }

    public static void main(String[] args) {
        lianbiao2 l =new lianbiao2();
        l.setcrcle(10);
        System.out.println("存活的是"+l.play(2,5));;
    }
}