九度 1511

Posted 2020-10-09 丫头和她的猫

题目描述：

输入一个链表，从尾到头打印链表每个节点的值。

 

输入：

每个输入文件仅包含一组测试样例。
每一组测试案例包含多行，每行一个大于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());
        }
    }
}