python 剑指offer（一）从尾到头打印链表

链表的定义

链表的定义：是一组数据项的集合，其中每个数据项都是一个节点的一部分，每个节点还包含指向下一个节点的链接

链表的结构：data为自定义的数据，next为下一个节点的地址。

基本元素：

1. 节点：每个节点有两个部分，左边称为值域，存放用户数据；右边部分称为指针域，用来存放指向下一个元素的指针。
2. head:head节点永远指向第一个节点
3. tail: tail永远指向最后一个节点
4. None:链表中最后一个节点的指针域为None值

 题目

输入一个链表，按链表从尾到头的顺序返回一个ArrayList

class Solution:
    # 返回从尾部到头部的列表值序列，例如[1,2,3]
    def printListFromTailToHead(self, listNode):
        # write code here
        s = list()
        while listNode:
            s.append(listNode.val)
            listNode = listNode.next
        return s[::-1] # s.reverse()