【剑指offer】 面试题5： 从尾到头打印链表

题目描述：

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

package com.offer.chapter_2;

import java.util.Scanner;

class Node {
	public int elem;
	public Node next;
}

/**
 * @author hadoop
 * 
 * 输入一个链表，从尾到头打印链表每个节点的值
 * 
 */
public class Interviews_5 {
	
	public static void addLinkList(Node head, Node newnode) {
		Node p = head;
		while(p.next != null) {
			p = p.next;
		}
		p.next = newnode;
	}
	
	public static void printLinkList(Node node) {
		if(node == null) {
			return;
		}
		printLinkList(node.next);
		System.out.println(node.elem);
	}
	
	public static void main(String args[]) {
		Scanner scanner = new Scanner(System.in);
		Node head = null;
		int tmp;
		while(scanner.hasNext()) {
			tmp = scanner.nextInt();
			if(tmp == -1) {
				printLinkList(head);
				head = null;
				break;
			} 
			Node node = new Node();
			node.elem = tmp;
			node.next = null;
			if(head == null) {
				head = node;
			} else {
				addLinkList(head, node);
			}
		}
	}
}