版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
链表的一些知识点:
https://segmentfault.com/a/1190000019127543?utm_source=tag-newest
题目要求:
输入一个链表,按链表值从尾到头的顺序返回
一个ArrayList。
代码:
class Solution:
# 返回从尾部到头部的列表值序列,例如[1,2,3]
def printListFromTailToHead(self, listNode):
s=[]
while listNode:
s.append(listNode.val)
listNode=listNode.next
return s[::-1]
思路:
while listNode:是要求listNode的值不能为none。即在单链表的最后一节上停止。
listNode.val是那一节的值,将它添加到列表s中。
listNode.next是继续向下循环。
##注:自己理解的,也不是很懂。可能会有一些错误。