劍指Offer（三）
從尾到頭打印鏈表
題目描述：
輸入一個鏈表油坝，按鏈表值從尾到頭的順序返回一個ArrayList恒傻。
解題思路：
循環(huán)將每個節(jié)點值保存到列表中后逆序輸出列表即可捷绒。
代碼如下：
# -*- coding:utf-8 -*-
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:
# 返回從尾部到頭部的列表值序列力麸，例如[1,2,3]
def printListFromTailToHead(self, listNode):
ArrayList=[]
while listNode:
ArrayList.append(listNode.val)
listNode=listNode.next
return ArrayList[::-1]
