Python剑指offer 06 剑指 Offer 06. 从尾到头打印链表

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

说话声音扁扁的

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

阅读量205

点赞数

分类专栏：刷题记录文章标签： python 剑指offer

本文链接：https://blog.youkuaiyun.com/qq_44812523/article/details/115708420

版权

刷题记录专栏收录该内容

37 篇文章

订阅专栏

这篇博客介绍了如何从尾到头地遍历并返回链表节点值。提供了三种方法：迭代、递归和使用堆栈。迭代法简洁明了，直接遍历链表并将值逆序存入列表；递归法通过先处理后续节点再加入当前节点值实现；堆栈法利用pop()特性实现逆序。

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

输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。
示例 1：

输入：head = [1,3,2]
输出：[2,3,1]

解题思路：
1、定义一个空列表，判断头是否为空，不为空则存入，为空则直接返回[]
2、然后将head后的第一个结点赋值给a，判断是否存在，存在则存入列表，并继续next
提交结果如下
在这里插入图片描述
代码：

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

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

这样写更简单明了（自己果然是菜鸡）：

        ls=[]
        while head :
            ls.append(head.val)
            head=head.next
        return ls[::-1]

搬运大神方法：
一、使用递归：
因为是从尾到头输出，所以可以将对后面节点的递归放在头结点的前面

        if not head:
            return []
        return self.reversePrint(head.next) +[head.val]

二、使用堆栈
使用列表的pop方法，将最后一个元素弹出，存入一个新的列表中，从而实现从尾到头的输出

        ls=[]
        while head:
            ls.append(head.val)
            head=head.next
        lst=[]
        while ls:
            lst.append(ls.pop())
        return lst