Python 剑指offer 牛客第三题 从尾到头打印链表

**

剑指offer 牛客第三题 从尾到头打印链表

**
题目描述
输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。

题目是一个单链表（我猜想），按照通常的遍历顺序是从头到尾，但是结果要输出一个倒序的数组，很容易联想到栈这种数据结构。先上代码：

这里采用了一个python的小技巧,就是倒序输出列表(第15行)。省去了复杂的数据结构。