剑指offer题解【从尾到头打印链表】-java

原创于 2016-05-11 16:40:09 发布 · 310 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #栈 #倒序

java 同时被 3 个专栏收录

11 篇文章

订阅专栏

java深入学习

6 篇文章

订阅专栏

栈

3 篇文章

订阅专栏

本文介绍如何利用栈的数据结构特性，通过遍历链表并压栈元素，再从栈中弹出元素的方式实现链表节点从尾到头的顺序反转。重点突出栈的应用场景与操作方法。

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

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

public class Solution {
    public ArrayList<Integer>printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> arrayList = new ArrayList<Integer>();
        Stack<Integer> stack = new Stack<Integer>();
        while (listNode != null) {
            stack.add(listNode.val);
            listNode = listNode.next;
        }
        while (!stack.isEmpty()) {
            arrayList.add(stack.pop());
        }
    return arrayList;
    }
}

倒序一定要首先想到栈！