《剑指offer第二版》面试题6：从尾到头打印链表（java）

题目描述

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

解题思路一：

1. 遍历链表，将遍历到的节点以此放入栈中。
2. 从栈顶逐一输出节点，此时输出的节点顺序已经反过来了。

解题思路二：

1. 使用递归。

代码

// 使用栈
void printListReverse(ListNode root){
    if (root == null) {
        return;
    }
    Stack<ListNode> stack = new Stack<>();
    while (root != null) {
        stack.push(root);
        root = root.next;
    }
    while (!stack.isEmpty()) {
        System.out.println(stack.pop());
    }
}

// 递归的方式
void printListReverse_v2(ListNode root){
    if (root == null) {
        return;
    }
    printListReverse_v2(root.next);
    System.out.println(root);
}