1511：从尾到头打印链表 @jobdu

题目1511：从尾到头打印链表

时间限制：1 秒

内存限制：128 兆

特殊判题：否

提交：1311

解决：440

题目描述：

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

输入：

每个输入文件仅包含一组测试样例。
每一组测试案例包含多行，每行一个大于0的整数，代表一个链表的节点。第一行是链表第一个节点的值，依次类推。当输入到-1时代表链表输入完毕。-1本身不属于链表。

输出：

对应每个测试案例，以从尾到头的顺序输出链表每个节点的值，每个值占一行。

样例输入：

1
2
3
4
5
-1

样例输出：

5
4
3
2
1

发现如果用递归来做会通不过最后一组测试，所以还是用了Stack

import java.io.BufferedInputStream;
import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.util.Scanner;
import java.util.Stack;



public class S5 {

	public static void main(String[] args) throws FileNotFoundException {
		BufferedInputStream in = new BufferedInputStream(new FileInputStream("S5.in"));
        System.setIn(in);
		Scanner cin = new Scanner(System.in);
		ListNode head = null;
		ListNode tail = null;
		Stack<Integer> stack = new Stack<Integer>();
		
		while (cin.hasNextInt()) {
			int input = cin.nextInt();
			if(input == -1){
				break;
			}
			if(head == null){
				head = new ListNode(input);
				tail = head;
			}else{
				tail.next = new ListNode(input);
				tail = tail.next;
			}
			stack.add(input);
		}
		
//		printout(head);
//		reverseLinkedList(head);
		reverseLinkedListStack(stack);
	}
	
	public static void reverseLinkedList(ListNode head){
		if(head == null){
			return;
		}
		reverseLinkedList(head.next);
		System.out.println(head.val);
	}
	
	public static void reverseLinkedListStack(Stack stack){
		while(!stack.isEmpty()){
			System.out.println(stack.pop());
		}
	}
	
	public static void printout(ListNode head){
		while(head != null){
			System.out.println(head.val);
			head = head.next;
		}
	}
	
	public static class ListNode {
		public int val;
		public ListNode next;

		public ListNode(int x) {
			val = x;
			next = null;
		}
	}
	
}