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

小猪呼呼

于 2020-07-07 09:30:53 发布

阅读量80

点赞数

文章标签：链表算法数据结构 python

本文链接：https://blog.csdn.net/weixin_43745404/article/details/107170024

版权

输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。
示例 1：
输入：head = [1,3,2]
输出：[2,3,1]
限制：
0 <= 链表长度 <= 10000

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