剑指 Offer 06. 从尾到头打印链表 - 力扣（LeetCode） (leetcode-cn.com)

题目

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

示例 1：

  1. 输入：head = [1,3,2]
  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]:

  1. <a name="VKYVQ"></a>
  2. #### 提交代码
  3. ```python
  4. # Definition for singly-linked list.
  5. # class ListNode:
  6. #     def __init__(self, x):
  7. #         self.val = x
  8. #         self.next = None
  10. class Solution:
  11.     def reversePrint(self, head: ListNode) -> List[int]:
  12.         reverse = []
  13.         while head:
  14.             reverse.append(head.val)
  15.             head = head.next
  16.         return reverse[::-1]

思路

  • 使用python的内置函数