剑指Offer（03）：从尾到头打印链表

最新推荐文章于 2023-06-22 17:10:40 发布

原创最新推荐文章于 2023-06-22 17:10:40 发布 · 154 阅读

0 ·

CC 4.0 BY-SA版权

剑指Offer 专栏收录该内容

67 篇文章

订阅专栏

本文介绍了一种通过栈实现链表逆序输出的方法。利用栈的特性，将链表节点依次压入栈中，最后再从栈顶开始逐个输出节点的值，以此来达到从尾到头的顺序输出链表的目的。

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

一、题目描述

输入一个链表，按链表值从尾到头的顺序返回一个ArrayList。

二、解题思路

利用一个栈，栈的特点是先进后出。在输入链表时每经过一个结点，将该结点放入一个栈中。当遍历完整个链表后，再从栈顶开始逐个输出结点的值，实现链表的反转。

三、编程实现

import java.util.ArrayList;
import java.util.Stack;

public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        Stack<Integer> stack = new Stack<>();
        ArrayList<Integer> list = new ArrayList<>();
        while (listNode != null) {
            // 依次将结点压入栈中
            stack.push(listNode.val);
            listNode = listNode.next;
        }
        while (!stack.isEmpty()) {
            // 依次出栈
            list.add(stack.pop());
        }
        return list;
    }
}