[菜鸟训练]剑指 Offer 06. 从尾到头打印链表

原创于 2021-06-12 16:19:08 发布 · 109 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 同时被 2 个专栏收录

211 篇文章

订阅专栏

剑指 Offer

29 篇文章

订阅专栏

这篇博客介绍了两种方法来实现链表的反向输出，即通过集合和栈。代码中定义了两个解决方案，分别使用ArrayList和Stack将链表节点值存储并反转，最后转换为int[]数组返回。这两种方法的时间复杂度都是O(n)，适用于链表长度不超过10000的情况。

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

题目描述：

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

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

限制：
0 <= 链表长度 <= 10000

代码：

class Solution {
	//集合，时间复杂度O(n)
    public int[] reversePrint(ListNode head) {
        List<Integer> list = new ArrayList<>();

        while(head != null){
            list.add(head.val);
            head = head.next;
        }
        //利用工具类中的翻转函数进行翻转
        Collections.reverse(list);
        //不能直接得到int[]数组，所以采取循环赋值的方法
        int[] arr = new int[list.size()];
        for(int i = 0; i < list.size(); i++){
            arr[i] = list.get(i);
        }
        return arr;
    }
}

还可以用栈来做。

class Solution {
    public int[] reversePrint(ListNode head) {
        Stack<Integer> stack = new Stack<>();

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

        int[] arr = new int[stack.size()];
        for(int i = 0; i < arr.length; i++){
            arr[i] = stack.pop();
        }
        return arr;
    }
}