蓝桥杯试题 Java环形链表 算法提高 奥运会开幕式

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

package tu;

import java.math.BigInteger;
import java.util.*;

public class Main {
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int n = scan.nextInt();
		int m = scan.nextInt();
		Take s1 = new Take();
		for (int i = 1; i <= n; i++) {
			Honer ard = new Honer(i);
			s1.add(ard);

		}
		s1.println(m, n);
		System.out.println(s1.itrue());//遍历没有被删除的最后一个
	}
}

class Take {
	Honer head = new Honer(0);
	Honer p = head;

	public Honer getHead() {
		return head;
	}

	public void setHead(Honer head) {
		this.head = head;
	}

	public void add(Honer honer) {添加
		p.next = honer;
		boolean Falg = false;
		while (true) {
			if (p.next == null) {
				Falg = true;
				break;
			}
			p = p.next;

		}
		if (Falg) {

			p.next = honer;
		}
	}

	public void println(int n, int m) {
		head = head.next;
		int conten = 0;
		p.next = head;//成环
		int ct = m;
		while (true) {
			if (ct == 1) {
				// System.out.println(p.num);
				return;
			}
			if (p.Fale == true) {// 已经被删除就跳过
				p = p.next;
				continue;
			}
			if (conten == n) {

				p.Fale = true;
				p = p.next;
				conten = 1;
				ct--;
				continue;
			}
			// System.out.println(p.num);
			p = p.next;
			conten++;

		}

	}

	public int itrue() {
		Honer temp = head.next;
		boolean fale = false;
		while (true) {
			if (temp.Fale == false) {
				fale = true;
				break;
			}
			temp = temp.next;
		}
		return temp.num;
	}

	public void isPrin() {

	}

}

class Honer {
	int num;
	boolean Fale = false;
	Honer next;

	public Honer(int num) {
		this.num = num;
	}

}