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

最新推荐文章于 2025-05-28 18:06:51 发布

没找到后端工作转做Framework

最新推荐文章于 2025-05-28 18:06:51 发布

阅读量75

点赞数 1

分类专栏：剑指offer 文章标签：链表数据结构

本文链接：https://blog.youkuaiyun.com/yuyanhaonan/article/details/129385506

版权

剑指offer 专栏收录该内容

8 篇文章

订阅专栏

给定一个链表的头节点，该程序将链表的节点值从尾到头存储到数组中并返回。首先，遍历链表将节点值添加到ArrayList，然后反向填充到数组arr中。最后返回arr作为结果。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

示例 1：

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

限制：

0 <= 链表长度 <= 10000

class Solution {
    int[] arr;
    ArrayList<Integer> list = new ArrayList<>();
    public int[] reversePrint(ListNode head) {
        while(head != null){
            list.add(head.val);
            head = head.next;
        }

        arr = new int[list.size()];
        for(int i = list.size()-1;i>=0;i--){
            int j = list.size()-1-i;
            arr[j] = list.get(i);
        }

        return arr;
    }
}