从尾到头打印链表

最新推荐文章于 2025-07-22 16:42:55 发布

Wisdom Zhang

最新推荐文章于 2025-07-22 16:42:55 发布

阅读量42

点赞数

CC 4.0 BY-SA版权

文章标签：链表 windows java 数据结构开发语言

本文链接：https://blog.youkuaiyun.com/tuhuiling/article/details/133109840

本文介绍三种链表逆序输出方法：直接插入法、栈辅助法与递归法。直接插入法通过始终在ArrayList首部插入节点值实现；栈辅助法则先将所有节点值压入栈中再弹出；递归法则利用递归特性，先遍历至链表尾部再逐个添加节点值。

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

题目描述

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

题解

1、直接向arraylist中插入，总是插入第一个位置

public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> list = new ArrayList<Integer>(0);
        while(listNode != null) {
            list.add(0,listNode.val);
            listNode = listNode.next;
        }
        return list;
    }

2、使用栈，先进栈，在出栈

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

3、递归

public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        if(listNode != null) {
            printListFromTailToHead(listNode.next);
            list.add(listNode.val);
        }
        return list;
}