蓝桥杯--算法提高 奥运会开幕式（java）

资源限制
时间限制：1.0s 内存限制：256.0MB
问题描述
　　学校给高一（三）班分配了一个名额，去参加奥运会的开幕式。每个人都争着要去，可是名额只有一个，怎么办？班长想出了一个办法，让班上的所有同学（共有n个同学）围成一圈，按照顺时针方向进行编号。然后随便选定一个数m，并且从1号同学开始按照顺时针方向依次报数，1, 2, …, m，凡报到m的同学，都要主动退出圈子。然后不停地按顺时针方向逐一让报出m者出圈，最后剩下的那个人就是去参加开幕式的人。
　　要求：用环形链表的方法来求解。所谓环形链表，即对于链表尾结点，其next指针又指向了链表的首结点。基本思路是先创建一个环形链表，模拟众同学围成一圈的情形。然后进入循环淘汰环节，模拟从1到m报数，每次让一位同学（结点）退出圈子。
　　输入格式：输入只有一行，包括两个整数n和m，其中n和 m的含义如上所述。
　　输出格式：输出只有一个整数，即参加开幕式的那个人的编号。
输入输出样例
样例输入
8 3
样例输出
7
————————————————————————————————————————————————

import java.util.Scanner;

public class Main {
	static int n;
	static int m;
	
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		n = sc.nextInt();
		m = sc.nextInt();
		sc.close();
		
		Node head = new Node(0);
		Node p = head;
		for(int i = 1;i <= n;i++) {
			Node cur = new Node(i);
			p.next = cur;
			p = p.next;
		}
		head = head.next;//head指向1
		p.next = head;//1--n的环形链表建完了
		
		int cnt = n;//剩余人数
		int num = 1;//每个人报的数
		Node cur = head;
		while(cnt > 1) {
			if(cur.del) {
				cur = cur.next;
				continue;//删掉的人就跳过
			}
			if(num == m) {
				cur.del = true;
				cnt--;
				num = 1;
				cur = cur.next;
				continue;
			}
			num++;
			cur = cur.next;
		}
		
		for(int i = 1;i <= n;i++) {
			if(head.del == false) System.out.println(head.v);
			head = head.next;
		}
	}
}
class Node{
	int v;//学生编号
	boolean del = false;//是否被删
	Node next;
	
	public Node(int v) {
		this.v = v;
	}
}