剑指offer_6_从头到尾打印链表_水题

最新推荐文章于 2022-03-03 21:43:57 发布

原创最新推荐文章于 2022-03-03 21:43:57 发布 · 196 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构 #散列表

daily_algorithm 专栏收录该内容

230 篇文章

订阅专栏

该代码实现了一个功能，从链表中按相反的顺序获取节点值，并将这些值存储到一个整数数组中。首先，它创建一个ArrayList来收集链表的所有节点值，然后遍历这个列表，从后往前填充结果数组。

class Solution {
    public int[] reversePrint(ListNode head) {
        List<Integer> ans = new ArrayList<>();
        while (head != null) {
            ans.add(head.val);
            head = head.next;
        }
        int[] res = new int[ans.size()];
        for (int i = 0; i < ans.size(); i++) {
            res[i] = ans.get(ans.size() - 1 - i);
        }
        return res;
    }
}