题目描述
输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。
解答:
class Solution:
# 返回从尾部到头部的列表值序列,例如[1,2,3]
def printListFromTailToHead(self, listNode):
# write code here
p=listNode
res=[]
while p:
res.append(p.val)
p=p.next
return res[::-1]
总结:
- 初始化一个p节点,让它等于链表中的一个节点(这里区别于二叉树的取链表,后续解决再更)。
- 遍历链表,每次取出一个节点,将这个节点的值放入res列表,然后就指向下一个。
- 最后从尾到头,相当于反转列表。