描述
翻转一个链表
特殊要求:请使用以下链表结构
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);
}
}
}