【剑指Offer 5】从尾到头打印链表

题目：输入一个链表的头结点，从尾到头反过来打印出每个结点的值。

Java代码如下：

package demo;

import java.util.Stack;

public class TestList {
    /**
     * 结点对象
     */
    public static class ListNode {
        int val; // 结点的值
        ListNode next; // 下一个结点
    }

    /**
     * 循环打印单链表，然后使用栈输出
     */
    public static void printListInverselyUsingIteration(ListNode root) {
        Stack<ListNode> stack = new Stack<>();
        while(root != null) {
            stack.push(root);
            root = root.next;
        }
        ListNode tmp = null;
        while(!stack.isEmpty()) {
            tmp = stack.pop();
            System.out.println(tmp.val + " ");
        }
    }

    /**
     * 使用递归
     */
    public static void printListInverselyUsingRecursion(ListNode root) {
        if(root != null) {
            printListInverselyUsingRecursion(root.next);
            System.out.println(root.val + " ");
        }
    }

    public static void main(String[] args) {
        ListNode root = new ListNode();
        root.val = 1;
        root.next = new ListNode();
        root.next.val = 2;
        root.next.next = new ListNode();
        root.next.next.val = 3;
        root.next.next.next = new ListNode();
        root.next.next.next.val = 4;
        root.next.next.next.next = new ListNode();
        root.next.next.next.next.val = 5;
        printListInverselyUsingIteration(root);
        System.out.println("*******");
        printListInverselyUsingRecursion(root);
    }
}

来源：http://blog.csdn.net/derrantcm/article/details/45330821