剑指 Offer 06. 从尾到头打印链表 递归法

1.题目

输入一个链表的头节点，从尾到头反过来返回每个节点的值（用数组返回）。
示例 1：
输入：head = [1,3,2]
输出：[2,3,1]

2.解法

2.1 栈

    public int[] reversePrint(ListNode head) {

        ArrayDeque stack = new ArrayDeque<>();

        while(head!=null){
            stack.addLast(head.val);
            head = head.next;
        }

        int[] res = new int[stack.size()];

        for(int i=0; i

2.2 递归

思路

不直接地、显示地使用栈来实现逆序，采用函数调用的栈，来实现逆序。换句话说，就是使用自底向上地递归。

    public int[] reversePrint(ListNode head) {

        List res = new ArrayList();
        recursive(head, res);
        
        int[] resInt = new int[res.size()];
        for(int i=0; i res){
        
        if(head==null)
            return;
        
        recursive(head.next, res);
        res.add(head.val);
    }