美文网首页
剑指 Offer 06. 从尾到头打印链表

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

作者: leeehao | 来源:发表于2020-07-28 17:22 被阅读0次

题目

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

示例 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;
    }
}

相关文章

网友评论

      本文标题:剑指 Offer 06. 从尾到头打印链表

      本文链接:https://www.haomeiwen.com/subject/wwfqrktx.html