剑指offer 第3题 从尾到头打印链表 （Python）

剑指off第3题 

题目描述

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

思考：先要判断输入是否为空，为空输出也应为一个空list

2.循环遍历

# -*- coding:utf-8 -*-
#class ListNode:
#    def __init__(self, x):
#        self.val = x
#        self.next = None

class Solution:
    # 返回从尾部到头部的列表值序列，例如[1,2,3]
    def printListFromTailToHead(self, listNode):
        # write code here
        if not listNode:
            return []
        lst=[]
        head=listNode
        while head:

            # 不使用insert函数的方式

            # lst[0:0]=[head.val]
            lst.insert(0,head.val)
            head=head.next
        return lst