题目
输入一个链表的头节点,从尾到头反过来返回每个节点的值(用数组返回)。
示例 1:
输入:head = [1,3,2]
输出:[2,3,1]
思考
法一:遍历链表,使用Python的append方法输入到列表,然后使用list.reverse()(注意:list.reverse()没有返回值)
法二:使用递归。
实现
#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]:
a = []
while head:
a.append(head.val)
head = head.next
a.reverse()
return a