剑指offer之从尾到头打印链表（Java实现）

最新推荐文章于 2021-12-20 21:51:43 发布

原创最新推荐文章于 2021-12-20 21:51:43 发布 · 248 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#剑指offer

剑指offer 专栏收录该内容

65 篇文章

订阅专栏

本文介绍了一种在计算机科学中常见的数据结构——链表的逆序打印方法。提供了两种实现方式，一种是使用递归算法，另一种是利用堆栈的特性进行逆序处理。这两种方法都能有效地将链表元素从尾部到头部的顺序输出。

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

从尾到头打印链表

NowCoder

题目描述:

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

###解题思路：

解法一：利用递归

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> list=new ArrayList<Integer>();
        if(listNode==null){
            return list;
        }
        if(listNode.next!=null){
            list=printListFromTailToHead(listNode.next);
        }
        list.add(listNode.val);
        return list;
    }
}

解法二：利用堆栈的“后进先出”

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