剑指offer 从尾到头打印链表

最新推荐文章于 2024-01-24 22:27:37 发布

原创最新推荐文章于 2024-01-24 22:27:37 发布 · 325 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表

读书专栏收录该内容

38 篇文章

订阅专栏

本文提供了一种方法，通过使用栈结构从尾到头打印链表中的每个节点值。

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

题目描述

输入一个链表，从尾到头打印链表每个节点的值。
输入描述:
输入为链表的表头

输出描述:
输出为需要打印的“新链表”的表头

 public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> res = new ArrayList<>();
        if (listNode == null) {
            return res;
        }
        Stack<Integer> nums = new Stack<>();
        while (listNode != null) {
            nums.push(listNode.val);
            listNode = listNode.next;
        }
        while (!nums.isEmpty()) {
            res.add(nums.pop());
        }
        return res;
    }