蓝桥杯基础数据结构-循环链表（约瑟夫环）

题目链接
题目描述
设有 n 个人围坐在圆桌周围，现从某个位置 k 上的人开始报数，报数到 m 的人就站出来。下一个人，即原来的第 m+1 个位置上的人，又从1 开始报数，再报数到 m 的人站出来。依次重复下去，直到全部的人都站出来为止。试设计一个程序求出这 n 个人的出列顺序。
要求一：采用循环链表解决。

要求二：可以使用模拟法，模拟循环链表。

要求三：可以不使用循环链表类的定义使用方式。

输入描述
输入只有一行且为用空格隔开的三个正整数 n,k,m其含义如上所述。

输出描述
共 n 行，表示这 n 个人的出列顺序。

输入输出样例
示例 1
输入

3 5 8

输出

3
2
1

代码如下：

import java.util.LinkedList;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        LinkedList<Integer> list = new LinkedList<>();
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int k = sc.nextInt();
        int m = sc.nextInt();
        for(int i=1;i<=n;i++){
            list.add(i);
        }
        int index = k-1;//由于链表索引的下角标是从0开始的，所以需要减一
        while(list.size()>1){//求余构成循环
            index = (index+m-1)%list.size();//因为进行到下一轮的时候这个人已经站起来了，所以需要减一
            System.out.println(list.get(index));
            list.remove(index);//出队
        }
        System.out.println(list.get(0));//链表里面最后一个人
        sc.close();
    }
}