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

题目描述

输入一个链表，按链表从尾到头的顺序返回一个ArrayList。
解题思路：这个题目很简单，首先我们只需要创建一个辅助链表，然后取原链表中的元素，使用头插法将其插入到新的辅助链表中去，最后就能得到一个从尾到头的Arraylist.
ok,来看一下代码具体是怎样的实现的。

class ListNode:
	def __init__(self, val):
		self.val = val
		self.next = None
class Solution:
	def printListFromTailToHead(self, node):
		#辅助list
		ret = []
		while node:
			ret.insert(0, node.val)
			node = node.next
		return ret

l1 = ListNode(1)
l1.next = ListNode(2)
l1.next = ListNode(3)
test = Solution()
test.printListFromTailToHead(l1)
[3, 2, 1]

总结：本题主要是用了一个辅助list，取链表元素然后采用头插法插入，返回辅助list就可以了，你学会了吗？