幸运儿 （Java代码）(单链表实现)

解题思路:

 本题使用单链表实现，循环链表也可以处理，逻辑差不多，只是控制不同而已。



注意事项:

  每次都是从第一个开始读数



参考代码:

import java.util.Scanner;

public class C1213 {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		while(sc.hasNext()){
			F(sc.nextInt());
		}
		sc.close();
	}
	
	private static void F(int n){
		Node head = new Node(null, null);
		Node p = head;
		for(int i = 1; i <= n; i++){
			p.next = new Node(i, p.next);
			p = p.next;
		}
		int count = 0;
		p = head;
		while(head.next.next.next != null){
			if(p.next == null){
				p = head;
				count = 2;
			}
			if(++count % 2 == 0){
				if(count > 2)
					System.out.printf(" %d", p.next.data);
				else
					System.out.print(2);
				p.next = p.next.next;
			}else{
				p = p.next;
			}
		}
		System.out.printf("\n%d %d\n", head.next.data, head.next.next.data);
		
	}
	
	//链表节点类
	private static class Node{
		private Integer data;
		private Node next;
		
		public Node(Integer data, Node next){
			this.data = data;
			this.next = next;
		}
	}
	
}