思路：从尾到头打印链表

[YZcxy]

题目描述

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

思路

链表是单向从头到尾的遍历，而题目要求从尾到头输出，这就是典型的后进先出模型，可以使用栈的特征，而递归模型本来就是栈，可以直接递归，但是需要注意调用栈的溢出问题，最好还是显示使用栈。