循环队列思想解决圆圈报数

解题思路:

注意事项:

参考代码:

package _3月5日;

/*

 * java中的linklist是结合了链表和数组的优化形式，好处：1.删除后后面的自动前移（链表优点）

 * 2.可以索引直接取值。（用索引的＋1代替了链表的p=pNext）

 */

import java.util.*;

public class _1圆圈报数 {

    public static void main(String[] args) {

    Scanner scanner = new Scanner(System.in);

    int n = scanner.nextInt();

    List<Integer> list = new LinkedList<>();

      for (int i = 0; i < n; i++) {

list.add(i+1);

}

      int index = 0;     // 不是索引，是位置！！！

      while (list.size() != 1) {

index += 3;

if (index > list.size()) {

index = index % list.size();   // 循环队列思想

}

if (index == 0) {

index = list.size();         // 如果求出来是删除第0个位置，意思是删除最后一个

}

list.remove(index-1);

index --;             // 为了从这个index位置重新开始

}

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

    }    

}