Question

输入一个链表的头结点，按照 从尾到头 的顺序返回节点的值。

返回的结果用数组存储。

数据范围0≤链表长度 ≤1000。

样例
输入：[2, 3, 5]
返回：[5, 3, 2]

Ideas

直接遍历链表，然后倒序输出结果数组即可。

Code

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.next = None
class Solution(object):def printListReversingly(self, head):""":type head: ListNode:rtype: List[int]"""# 遍历链表res = []while head:res.append(head.val)head = head.nextreturn res[::-1] # 倒序