zl程序教程

您现在的位置是:首页 >  后端

当前栏目

单链表---从尾到头打印该链表数据

链表数据 --- 打印 单链
2023-09-14 09:07:34 时间

深入链表数据结构,助你搞定链表算法题

思路

从尾到头打印链表有点像栈的数据结构模型。因此,这里我们可以使用一个栈去保存链表中的所有节点,然后pop栈顶元素,打印即可。但这不仅增加了一定的空间复杂度,也增加了一定的时间复杂度。

这个问题无非就是打印链表中的值而已,如果我们能够按照栈调用的方式对其进行调用,问题不就迎刃而解了吗。

递归恰好就是一个栈调用的方式,因此,我们完全可以使用递归巧妙地解决这个问题。

代码

public void printReverse(Node node) {
    if (node != null) {
        printReverse(node.next);
        System.out.println(node.value);
    } else {
        return;
    }
}