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

题目

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

示例 1：

输入：head = [1,3,2]
输出：[2,3,1]

分析

就是倒序打印链表并存储在数组里

第一次

class Solution {
    public int[] reversePrint(ListNode head) {
        return result(head, 0);
    }

    public int[] result(ListNode head, int count) {
        if (head == null) return new int[count];
        int[] result = result(head.next, ++count);
        if (result.length > 0) result[result.length - count] = head.val;
        return result;
    }
}