题目描述
输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。
如输入{1,2,3}的链表如下图:
返回一个数组为[3,2,1]
0 <= 链表长度 <= 10000
示例1
输入：
返回值：
示例2
输入：
返回值：
思路及解答
⾸先我们需要想⽤哪些解法可以解，⼤概有如下：
使⽤栈
使⽤递归调⽤
头插法
借助栈实现
先把元素⾥⾯的元素从头到尾遍历取出放在栈⾥⾯，然后再把栈的元素去出来放在ArraList ⾥⾯。主要利⽤了栈的先进后出的规则，这样就可以实现倒序的功能。Java 代码实现如下：
递归调⽤
前⾯我们能想到栈，那么我们何必⾃⼰实现呢？其实⽅法的调⽤过程，就是⼀个天然的栈调⽤的过程呀，只需要判断当前节点是不是为空，为空则不输出，不为空则递归下⼀个节点，对下⼀个节点处理之后，把结果使⽤ArrayList.addAll() 加到结果中，再把⾃身加到结果中即可：
头插法
遍历每⼀个节点，然后把它插⼊到头部，这样⼀直遍历到尾的时候，就相当于将整个链表都反转⼀遍了，然后再从头到尾遍历放到ArryList 即可。
说白了就是先反转链表，再遍历返回