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

最新推荐文章于 2023-07-26 09:53:50 发布

原创最新推荐文章于 2023-07-26 09:53:50 发布 · 56 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

714 篇文章

订阅专栏

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

【题目】
输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。
【示例 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]