约瑟夫问题升级版

题目描述：
题目分析：
该题还是一群人围成个圈，在创建链表时先给定一个密码，然后按照密码数开始删除指定位置的元素，删到某个结点时，将该结点数据域中所存的数据作为下一个密码，当前删除位置为1，直至所有结点都被删除。

解题步骤：
1.定义结点内部类，其中描述节点的属性有结点位置，结点所存密码，结点的下一跳。
2.将线性表中的元素作为每个结点所存的密码，并创建一个与该线性表同等长度的结点。
3.开始删除

完整代码：

package Ds02.动态链表;

import DS01.动态数组.ArrayList;

public class JopsephusLoopUpper {
    private Node head;
    private Node rear;
    private int size;
    private int M;
    //直接传入一个线性表
    public JopsephusLoopUpper(ArrayList<Integer> list,int M){
        head=new Node(list.get(0),0,null);//线性表中第一个位置存储的元素为密码
        rear=head;
        rear.next=head;
        for(int i=0;i<list.getSize();i++){
            rear.next=new Node(list.get(i),i,rear.next);
            rear=rear.next;
        }
        size=list.getSize();
        this.M=M;
    }
    public void out(){
        Node p=head;
        while (size>0){
            for(int i=1;i<=M-2;i++){
                p=p.next;
            }
            Node del=p.next;
            p.next=del.next;
            p=p.next;
            M=del.password;
            System.out.println(del.position+" ");
            size--;
        }
    }
    public class Node{
        private int password;
        private int position;
        private  Node next;
        public Node(){}
        public Node(int password,int position,Node next){
            this.password=password;
            this.position=position;
            this.next=next;
        }
    }
}