链表--如何反向输出单链表

方法一

思路：
先把链表反转再遍历输出。

---

方法二

思路：
遍历链表，每遍历到一个结点，就把这个结点的值存储到一个栈中，遍历完链表后，再从栈顶弹出每一个结点的值。这种方法会占用额外的空间。

---

方法三

思路：
递归，要想输出当前结点的值，先递归输出其后继结点的值。

代码实现：

public static void printReverseChain(Node curNode) {
        if(curNode != null) {
            printReverseChain(curNode.next);
            System.out.print(curNode.data+" ");
        }
    }