题目来源： JZ6 从尾到头打印链表
题目描述：
-
描述: 输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。 如输入{1,2,3}的链表如下图:
返回一个数组为[3,2,1]
数据范围: 0 <= 链表长度 <= 10000
示例1:
输入:{1,2,3}
返回值:[3,2,1]
示例2:
输入:{67,0,24,58}
返回值:[58,24,0,67]
思路之暴力破解
递归实现
具体实现：
import java.util.*;
public class Solution {
ArrayList<Integer> arrayList = new ArrayList<Integer>();
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
// 1、 判断是否有下一个结点
if (listNode != null) {
// 2、递归，指向下一结点
this.printListFromTailToHead(listNode.next);
// 3、添加到集合中
arrayList.add(listNode.val);
}
return arrayList;
}
}
复杂度分析：
- 时间复杂度： O(n)
- 空间复杂度 ：O(n)
