java-约瑟夫环

约瑟夫环问题：
已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。
思路1：就是通过一个数组，数组中每个元素都是一个人，然后对数组进行循环处理，每当数组中的人数到m时，将其标记为淘汰。直到最后数组中只有一个人未被淘汰。
思路2：利用链表实现，因为链表的remove()方法的特殊性，第一轮循环时，index=2的元素就是3，但它找到需要删除的元素后链表size-1，此时index=2指向的是原index=3的元素，也就说index不用变，这样正好满足了我们的需求，所以可以很简单的实现。
代码实现：
public static void main(String[] args) {
//提示输入总人数
System.out.println(“请输入做这个游戏的总人数：”);
Scanner sca=new Scanner(System.in);
int m=sca.nextInt();
//提示输入要出圈的数值
System.out.println(“请输入要出圈的数值：”);
int n=sca.nextInt();
System.out.println(“按出圈的次序输出序号：”);
//创建有m个值的数组
int[] a=new int[m];
//初始长度，以后出圈一个，长度就减一
int len=m;
//给数组赋值
for(int i=0;i<a.length;i++)
a[i]=i+1;
//i为元素下表，j代表当前要报的数
int i=0;
int j=1;
while(len>0){
if(a[i%m]>0){
if(j%n==0){//找到要出圈的人，并把圈中人数减一
System.out.print(a[i%m]+" ");
a[i%m]=-1;
j=1;
i++;
len–;
}else{
i++;
j++;
}
}else{//遇到空位了，就跳到下一位，但j不加一，也就是这个位置没有报数
i++;
}
}

}

运行结果：