双向链表：P1996约瑟夫问题的解决方法

题目
题目链接：here
这道题的思路应该不难，使用双向链表，假设我们输入10 3，一共10个人，我们把这10个人放进一个双向链表里面，遍历，设置count=1,一个一个匹配：刚开始是1号，1号的时候count！=3，所以把1号弹出，放到队尾部，count++，继续匹配，到count=3的时候，匹配到3号，3号弹出，放到2号数组中，一直持续这样的操作，直到双向链表中的所有元素都被弹出，最后遍历2号数组就可以得到答案了。

java代码如下：

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

/**
 * @author ：Zeeland
 * @date ：Created in 2021/3/17 18:14
 * @version: 1.0$
 */

public class P1996 {
    public static void main(String[] args) {
        Scanner s =new Scanner(System.in);
        while(s.hasNext()){
            int n =s.nextInt();
            int count =s.nextInt();
            LinkedList<Integer> list1 =new LinkedList<>();
            LinkedList<Integer> list2 =new LinkedList<>();
            ArrayList<Integer> arr =new ArrayList<>();
            //初始化
            for (int i = 1; i <= n; i++) {
                list1.add(i);
            }
            int num =1;
            while(list1.size()!=0){
                if(num != count){
                    list1.addLast(list1.removeFirst());
                    num++;
                }else{
                    arr.add(list1.removeFirst());
                    num++;
                    num=1;
                }
            }
            //输出list2
            for(int i=0;i<arr.size()-1;i++){
                System.out.print(arr.get(i)+" ");
            }
            System.out.println(arr.get(arr.size()-1));
        }
    }
}

注意事项：集合类对象遍历的时候最好不要使用remove类的方法遍历

刚开始的时候我不是用ArrayList,而是用LinkedList遍历，代码如下：

for(int i =0;i<list2.size()-1;i++){
                System.out.print(list2.removeFirst()+" ");
            }
            System.out.println(list2.removeFirst());

输入10 3，一直只生成5个数字，rebug了好久才发现，我遍历的时候remove了element，导致size一直在变小，remove了5次，size也就从10变成了5，因此集合类遍历的时候已经要注意好用Peek或者get方法、foreach或迭代器来遍历！