题目：
输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）
//链表结构
public class ListNode {
int val;
ListNode next;
ListNode(int x) { val = x; }
}
class Solution {
public int[] reversePrint(ListNode head) {
//待补充内容
}
}
思路：
可知最后一个链表结点需要在第一个输出，所以可想到使用递归和栈，这两个的思维都符合题目所需。
方法一：递归 出口：先定义出口，显然出口是当head为空的时候递归结束
回溯：层层回溯时，将结点加入数组中
复杂度分析：
时间复杂度：O(N) --递归的次数是链表的长度N
空间复杂度：O(N) --递归需要的O(N)的栈空间 代码（Java）：
class Solution {
int[] result;
int size = 0;
int index = 0;
public int[] reversePrint(ListNode head) {
recur(head);
return result;
}
void recur(ListNode head) {
if(head == null){
result = new int[size];
return;
}
size++;
recur(head.next);
result[index] = head.val;
index++;
}
}
方法二：辅助栈
根据栈的先进后出特性，可以使用辅助栈解决本次问题。
入栈：根据链表的顺序入栈
出栈：将各结点出栈并放入数组中
复杂度分析：
时间复杂度：O(N) --入栈和出栈共用时O(N)的时间
空间复杂度：O(N) --辅助栈list和数组result所需的空间 代码（Java）：
class Solution {
public int[] reversePrint(ListNode head) {
LinkedList<Integer> list = new LinkedList();
while(head!=null){
list.addLast(head.val);
head = head.next;
}
int size = list.size();
int[] result = new int[size];
for(int i = 0 ; i <size; i++){
result[i] = list.removeLast();
}
return result;
}
}
题目来源LeetCode剑指offer第二版第六题
