报数(队列LinkedList的使用)

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

输入格式

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

输出格式

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

样例输入

10 5

样例输出

3

package 计蒜客;

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

public class 报数 {

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner scan=new Scanner(System.in);
        int n=scan.nextInt();
        LinkedList<Integer> list=new LinkedList<Integer>();
        for(int i=1;i<=n;i++){
            list.add(i);
        }
        int m=scan.nextInt();
        int count=0;
        int index=-1;
        while(list.size()>1){
            count++;
            index++;
            if(index==list.size()){
                index=0;
            }
            if(count%m==0){
                list.remove(index);
                index=index-1;
            }
        }
        System.out.println(list.get(0));
    }

}

以前用定长数组int[]做贼麻烦，LinkedList队列贼简单