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

方法一

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


方法二

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


方法三

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

代码实现

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

猜你喜欢

转载自blog.csdn.net/yangruxi/article/details/80330789