从尾到头打印链表（剑指offer）

Erlig

于 2021-04-18 23:52:44 发布

阅读量103

点赞数

分类专栏：牛客——数据结构文章标签： python 数据结构链表

本文链接：https://blog.youkuaiyun.com/Erlig/article/details/115842731

版权

牛客——数据结构专栏收录该内容

27 篇文章

订阅专栏

本文介绍了一种数据结构——链表的逆序打印方法，包括递归、利用栈及直接遍历并逆序输出三种实现方式。递归方法通过反转节点访问顺序实现；栈方法借助后进先出特性完成逆序；直接遍历则在末尾添加元素最终达到逆序效果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

从尾到头打印链表

题目描述
输入一个链表，按链表从尾到头的顺序返回一个ArrayList。
示例1
输入
{67,0,24,58}
返回值
[58,24,0,67]

代码

递归

    def printListFromTailToHead(self, listNode):
        #递归
        result = []
        def solution(node):
            if node:
                solution(node.next)
                result.append(node.val)
        solution(listNode)
        return result

    def printListFromTailToHead(self, listNode):
        #栈
        if not listNode:
            return []
        tmp = []
        result = []
        while listNode:
            tmp.append(listNode.val)
            listNode = listNode.next
        #pop() 函数用于移除列表中的一个元素（默认最后一个元素），并且返回该元素的值。
        while tmp:
            result.append(tmp.pop())
        return result

从头到尾遍历，逆序输出

    def printListFromTailToHead(self, listNode):
        #单链表
        result = []
        while listNode:
            result.append(listNode.val)
            listNode = listNode.next
        return result[::-1]