出圈问题

题目：50个人围城一圈数到3和3的倍数时出圈，问剩下的人是谁？原来的位置是多少？

重复循环使用取余的方法：

import java.util.LinkedList;
import java.util.List;


public class Main {
    public static void main(String[] args) {
        System.out.println("该数字原来的位置是：" + cycle(50, 3));
    }
    
    public static int cycle(int total, int k){
        List<Integer> dataList = new LinkedList<>();
        for(int i = 0; i< total;i++){
            dataList.add(i+1);
        }
        int index = -1;
        
        while(dataList.size() > 1){
            index = (index + k) % dataList.size();
            /*
             * 当删除一个元素后，由于dataList中后面元素的下标都减一，所以index也需要减一
             * 元素为：    1 2 3 4 5 6 7
             * 下标为 ：   0 1 2 3 4 5 6 index=2时，删除第3个元素
             * 下标变为    0 1   2 3 4 5  index需要退回删除元素的前一个位置所以（index--）
             * 
             */
            dataList.remove(index--);
        }
        return dataList.get(0);
    }
}