7-2 约瑟夫环 (10 分)

7-2 约瑟夫环 (10 分)
有n个人围成一圈（编号为1～n），从第1号开始进行1、2、3报数，凡报3者就退出，下一个人又从1开始报数……直到最后只剩下一个人时为止。请问此人原来的位置是多少号?

输入格式:
测试数据有多组，处理到文件尾。每组测试输入一个整数n（5≤n≤100）。

输出格式:
对于每组测试，输出最后剩下那个人的编号。

输入样例:

10
28
69

输出样例:

4
23
68

要注意：

list.remove(i);
i--;//下标要不变

i要–，因为对于list=[1,2,3,4,5]，第一次删除了下标2，值为3，如果下标不进行i–的话，他加1当前的i为3，但是由于进行了remove操作，当前列表list=[1,2,4,5]，list中下标i=3，对应的值为5.所以4就漏掉了，没进行判断。

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        while (scanner.hasNext()){
            int n =scanner.nextInt();
            LinkedList<Integer> list = new LinkedList<>();
            for(int i =1;i<=n;i++){
                list.add(i);
            }
//            list.remove(2-1);
//            list.remove(2-1);
//            System.out.println(list);
            int c =1;
            while (list.size()!=1){

                for(int i=0;i<list.size();i++){
                    if(c %3==0){
                        list.remove(i);
                        i--;//下标要不变
                    }
                    c++;

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


    }

}