【剑指 Offer-简单】剑指 Offer 06. 从尾到头打印链表

原创于 2022-02-26 13:15:45 发布 · 96 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #leetcode #数据结构

leetcode 同时被 2 个专栏收录

714 篇文章

订阅专栏

刷题

643 篇文章

订阅专栏

本文分析了一种使用递归实现的链表反转打印方法，与一种迭代方法的性能和内存消耗。通过对比，展示了迭代方法在执行时间和内存占用上的优势。

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

题目
代码
执行用时：116 ms, 在所有 Python3 提交中击败了12.70% 的用户
内存消耗：25.8 MB, 在所有 Python3 提交中击败了10.26% 的用户
通过测试用例：24 / 24

class Solution:
    def reversePrint(self, head: ListNode) -> List[int]:
        return self.reversePrint(head.next) + [head.val] if head else []

【方法2】
执行用时：40 ms, 在所有 Python3 提交中击败了67.22% 的用户
内存消耗：16.7 MB, 在所有 Python3 提交中击败了29.75% 的用户
通过测试用例：24 / 24

class Solution:
    def reversePrint(self, head: ListNode) -> List[int]:
        ans=[]
        while head:
            ans.append(head.val)
            head=head.next
        return ans[::-1]