剑指offer（python版）——3、从尾到头打印链表

最新推荐文章于 2022-10-18 16:33:41 发布

科研小白

最新推荐文章于 2022-10-18 16:33:41 发布

阅读量180

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_43012220/article/details/104918932

本文介绍两种逆序输出链表的方法：一是利用Python数组的特性进行逆序输出；二是使用辅助栈实现逆序输出，避免了递归带来的高时间复杂度。

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

牛客网网址
 leetcode网址

思路

1、python数组存储逆序输出[::-1]或reverse

代码

class Solution:
    # 返回从尾部到头部的列表值序列，例如[1,2,3]
    def printListFromTailToHead(self, listNode):
        # write code here
        #方法一：数组的翻转
        #arrayList:动态数组
        res = []
        while listNode:
            res.append(listNode.val)
            listNode = listNode.next
        return res[::-1]

2、借助辅助栈：先进后出，实现逆序

class Solution:
    # 返回从尾部到头部的列表值序列，例如[1,2,3]
    def printListFromTailToHead(self, listNode):
        # write code here
        #方法二： 递归时间复杂度太高
        stack = []
        res = []
        while listNode:
            stack.append(listNode.val)
            listNode = listNode.next
        while stack:
            res.append(stack.pop())
        return res