題目描述：

輸入一個鏈表，從尾到頭打印鏈表每個節點的值。

?

輸入：

每個輸入文件僅包含一組測試樣例。
每一組測試案例包含多行，每行一個大于0的整數，代表一個鏈表的節點。第一行是鏈表第一個節點的值，依次類推。當輸入到-1時代表鏈表輸入完畢。-1本身不屬于鏈表。

?

輸出：

對應每個測試案例，以從尾到頭的順序輸出鏈表每個節點的值，每個值占一行。

?

樣例輸入：

1 2 3 4 5 -1

樣例輸出：

5 4 3 2 1
算法思想：使用棧。 import java.util.Scanner;
import java.util.Stack;
public class test1511 {
public static void main(String[] args) {
Stack s = new Stack();
Scanner si = new Scanner(System.in);
while (1==1) {
int n = si.nextInt();
if (n != -1) {
s.push(n);
} else
break;
}
while(!s.empty()){
System.out.println(s.pop());
}
}
}

轉載于:https://www.cnblogs.com/yatouhetademao/p/7616879.html

總結

以上是生活随笔為你收集整理的九度 1511的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。