剑指offer-从尾到头打印链表

最新推荐文章于 2025-08-15 16:44:13 发布

转载最新推荐文章于 2025-08-15 16:44:13 发布 · 50 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/zhacai/p/10675997.html

文章标签：

#数据结构与算法

本文介绍三种方法实现链表值从尾到头的逆序输出：利用ArrayList库函数直接逆序添加；使用递归调用，先处理下一节点再添加当前节点值；运用栈的先进后出特性，先压栈所有节点值再弹出至ArrayList中。

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

题目描述

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

方法一：利用ArrayList库函数

1 public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {//链表 my
2         ArrayList<Integer> re = new ArrayList<Integer>();
3         while(null!=listNode){
4             re.add(0,listNode.val);
5             listNode = listNode.next;
6         }
7         return re;
8     }

方法二：使用递归

1 public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {//链表 递归 mytip
2         if(null==listNode){
3             return new ArrayList<Integer>();
4         }
5         ArrayList<Integer> re = printListFromTailToHead(listNode.next);
6         re.add(listNode.val);
7         return re;
8     }

方法三：使用栈

 1 public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {//链表 栈 mytip
 2         Stack<Integer> stack = new Stack<Integer>();
 3         while(null!=listNode){
 4             stack.push(listNode.val);
 5             listNode = listNode.next;
 6         }
 7         ArrayList<Integer> re = new ArrayList<Integer>(stack.size());
 8         while(!stack.isEmpty()){
 9             re.add(stack.pop());
10         }
11         return re;
12     }