【剑指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);}}}}