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

    1. private static class ListNode {
    2.     private int value;
    3.     private ListNode next;
    4.     public ListNode(int value) {
    5.         this.value = value;
    6.     }
    7. }

    如果只是反过来打印节点的值，那么很简单，只要遍历链表，将节点的值 push 到一个栈里面，因为栈的特点是后进先出，所以最后我们遍历栈，达到的效果就是将链表从尾到头打印，如下

    1. public static void printListReverse(ListNode root) {
    2.     if (root == null) {
    3.         return;
    4.     }
    6.     Stack<Integer> stack = new Stack<>();
    7.     ListNode cur = root;
    8.     // 遍历链表 将值添加到栈中
    9.     while (cur != null) {
    10.         stack.push(cur.value);
    11.         cur = cur.next;
    12.     }
    13.     // 遍历栈 打印栈头的值
    14.     while (!stack.isEmpty()) {
    15.         System.out.println(stack.pop());
    16.     }
    17. }

    另外一种方法就是使用递归，对于任意一个节点，反过来打印即先打印下一个节点，然后在打印当前节点，如下

    1. public static void printListReverse2(ListNode root) {
    2.     // 既是递归退出的条件 也是对传入的链表进行检查
    3.     if (root == null) {
    4.         return;
    5.     }
    6.     printListReverse2(root.next);
    7.     System.out.println(root.value);
    8. }