剑指offer——遍历链表

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接： https://blog.csdn.net/weixin_44321029/article/details/99637162

链表的一些知识点：

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是继续向下循环。

##注：自己理解的，也不是很懂。可能会有一些错误。