劍指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