剑指offer_【3】从尾到头打印链表

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

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

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表题

剑指offer 专栏收录该内容

65 篇文章

订阅专栏

本文介绍了一种使用栈实现链表逆序输出的方法。通过遍历链表并将节点值压入栈中，再依次弹出栈元素，实现从尾到头的链表值输出。此方法巧妙利用了栈的先进后出特性。

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

1.题目描述

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

2.解题思路

先用一个栈stack存储从头到尾的链表数值
再依次弹出，因为栈是先进后出的，故弹出的结果为从尾到头
将弹出的结果放入list返回

3.代码

public class Main_3 {
    public static class ListNode {
        int val;
        ListNode next = null;

        ListNode(int val) {
            this.val = val;
        }
    }

    public static class Solution {
        ArrayList<Integer> arrayList = new ArrayList<Integer>();

        public static ArrayList<Integer> printListFromTailToHead(ListNode listNode) { 

            Stack<Integer> stack = new Stack<>();
            while (listNode != null) {
                stack.push(listNode.val);
                listNode = listNode.next;
            }
            ArrayList<Integer> list = new ArrayList<>();
            while (!stack.isEmpty()) {
                list.add(stack.pop());
            }
            return list;
        }
    }
 }