輸入一個(gè)鏈表的頭節(jié)點(diǎn)寡夹,從尾到頭反過(guò)來(lái)返回每個(gè)節(jié)點(diǎn)的值(用數(shù)組返回)。
示例 1:
輸入:head = [1,3,2]
輸出:[2,3,1]
class Solution:
def reversePrint(self, head: ListNode) -> List[int]:
if head==None:
return []
else:
t=self.reversePrint(head.next)
t.append(head.val)
return t