【经典算法】翻转打印链表

题目：

输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）

   //链表结构
    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 == nul