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

菜菜2022

于 2021-03-31 01:54:45 发布

阅读量43

点赞数

CC 4.0 BY-SA版权

分类专栏： # leetcode

本文链接：https://blog.youkuaiyun.com/kz_java/article/details/115340067

leetcode 专栏收录该内容

714 篇文章

订阅专栏

该篇博客介绍了如何通过Python实现链表的逆序打印，即从链表的尾部开始返回每个节点的值。提供的解决方案中，定义了一个`Solution`类，包含一个`reversePrint`方法，该方法利用一个空列表`ans`存储节点值，然后通过遍历链表并将节点值添加到列表中，最后返回列表的反向，从而达到从尾到头打印的效果。代码简洁且易于理解。

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

【题目】
输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。
【示例 1】
输入：head = [1,3,2]
输出：[2,3,1]
【限制】
0 <= 链表长度 <= 10000
【代码】
【Python】
在这里插入图片描述

# 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]:
        ans=[]
        while head:
            ans.append(head.val)
            head=head.next
        return ans[::-1]