hihoCoder1371蓝桥算法基础第九章测验题目1翻转链表Java代码

描述
翻转一个链表

特殊要求：请使用以下链表结构

class Node
{
int value;
Node next;
}
输入
输入包含多组数据。对于每组数据：

第一行是n，表示链表长度；当n=-1时，表示输入结束。(1 <= n <= 100)

第二行是n个整数，表示链表每一位所存储的内容。

输出
针对每组输入，输出翻转后的链表的内容。

样例输入
4
1 3 5 7
-1
样例输出
7 5 3 1

import java.util.Scanner;
public class Main {
	public static class Node{
		int value;
		Node next;
		public Node() {}
		public Node(int value) {
			this.value = value;
		}
		
	}
	public static void main(String[] args) {
		Scanner sc=new Scanner(System.in);
		while(true) {
			int n=sc.nextInt();
			if(n==-1) {
				break;
			}
			Node dummy=new Node(0);
			Node cur=dummy;
			//构建链表
			for (int i = 0; i < n; i++) {
				int val=sc.nextInt();
				cur.next=new Node(val);
				cur=cur.next;
			}
			//翻转链表
			Node head=dummy.next;//head为第一个结点
			Node prev=null;
			while(head!=null) {
				Node next=head.next;//用next标记下一个结点
				head.next=prev;//断开head标记的结点与下一个结点之间的链，并反向链接
				prev=head;//用prev标记原head指向的结点
				head=next;//head后移为下一个结点
			}
			head=prev;//head指向的结点为空循环结束，让head指向翻转后的头节点
			//输出链表
			while(head.next!=null) {
				System.out.print(head.value+" ");
				head=head.next;
			}
			System.out.println(head.value);
		}
		
		
	}
}