方法一
思路:
先把链表反转再遍历输出。
方法二
思路:
遍历链表,每遍历到一个结点,就把这个结点的值存储到一个栈中,遍历完链表后,再从栈顶弹出每一个结点的值。这种方法会占用额外的空间。
方法三
思路:
递归,要想输出当前结点的值,先递归输出其后继结点的值。
代码实现:
public static void printReverseChain(Node curNode) {
if(curNode != null) {
printReverseChain(curNode.next);
System.out.print(curNode.data+" ");
}
}