计蒜客：报数（java）

队列的数据结构

有n个小朋友做游戏，他们的编号分别是 1,2,3...n1。他们按照编号从小到大依次顺时针围成一个圆圈，从第一个小朋友开始从1报数，依次按照顺时针方向报数(加一)，报m的人会离开队伍，然后下一个小朋友会继续从1开始报数，直到只剩一个小朋友为止。

输入格式

第一行输入俩个整数，n，m。（1≤n,m≤1000）

输出格式

输出最后一个小朋友的编号，占一行。

样例输入

10 5

样例输出

3

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.Queue;
import java.util.Scanner;
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n,m;
        n = scanner.nextInt();
        m = scanner.nextInt();
        ArrayList<Integer> arrayList = new ArrayList<>();
        for(int i=1;i<=n;i++){
            arrayList.add(i);
        }
        int t = 0;
        while(arrayList.size()>1){
            t++;
            if(t%m==0){
                arrayList.remove(0);
                t = 0;
            }else{
                int c = arrayList.get(0);
                arrayList.remove(0);
                arrayList.add(c);
            }
        }

        System.out.println(arrayList.get(0));
    }
}