从尾到头打印链表

最新推荐文章于 2025-12-05 13:31:09 发布

原创最新推荐文章于 2025-12-05 13:31:09 发布 · 61 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #windows #java #数据结构 #开发语言

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

题目描述

输入一个链表，按链表值从尾到头的顺序返回一个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;
}