Leetcode讲解：剑指 Offer 06. 从尾到头打印链表

陈龙|JUST DO IT.

于 2022-01-04 23:00:29 发布

阅读量214

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode 文章标签：链表 leetcode 算法

本文链接：https://blog.youkuaiyun.com/ASCIIdragon/article/details/122313690

Leetcode 专栏收录该内容

10 篇文章

订阅专栏

本文解析如何使用辅助栈实现从尾到头遍历链表，通过将链表节点值逐个存入栈，然后依次弹出并放入结果数组。关键知识点包括LinkedList的removeLast和addLast操作。

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

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

class Solution {
    public int[] reversePrint(ListNode head) {
        LinkedList<Integer> stack = new LinkedList<Integer>();
        while(head != null){
            stack.addLast(head.val);
            head = head.next;
        }
        int[] res = new int[stack.size()];
        for(int i = 0 ; i < res.length ; i++){//注意：这个地方不能用stack.size()，因为stack在循环中一直在删除元素，也就是说stack.size()一直在变化。
            res[i] = stack.removeLast();
        }
        return res;
    }
}