题目描述：输入一个链表，按链表从尾到头的顺序返回一个ArrayList
思路1：stack方式，创建一个栈（特点：先进后出）让链表的元素依次放入栈中，然后出栈放入链表中
思路2：逆置数组
.set方法本质上是一种替换操作，要设置某个位置上的元素，这个位置在设置前必须有元素，否则抛出异常
思路3：递归 首先要知道递归是自己调用自己，相当于数学归纳法
由于数据量可能过大，这个代码可能会导致栈溢出
思路4：反转链表，在原来链表的基础上直接修改指向
扫描二维码关注公众号，回复：
13432591 查看本文章
