剑指题目——3、从尾到头打印链表

输入一个链表，按链表从尾到头的顺序返回一个ArrayList。
用python实现，可用 insert 列表插入函数来实现对列表或链表的重新排序。反转则需先定义一个新的空列表。
代码如下：

class ListNode:
     def __init__(self, x):
        self.val = x
        self.next = None

class Solution:
	def printListFromTailToHead(self,listNode):
		list=[]
		head=listNode
		while head: #当链表值不为None时
			list.insert(0,head.val)  #head.val是链表的某一当前值
			head=head.next
		return list