【剑指offer】从尾到头打印链表

最新推荐文章于 2022-03-14 17:10:27 发布

EddieTries

最新推荐文章于 2022-03-14 17:10:27 发布

阅读量439

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 文章标签：链表 arraylist 栈剑指offer java

本文链接：https://blog.youkuaiyun.com/TsuiXh/article/details/52799684

剑指offer 专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一种使用堆栈实现链表逆序打印的方法。通过将链表元素压入堆栈，再依次弹出的方式，实现了从尾到头打印链表节点的值的功能。

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

从尾到头打印链表

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

基本思想：利用堆栈的先进后出的特性，依次将ListNode的值压入堆栈中，在弹出栈中的内容依次添加到一个新的ArrayList中，以此实现逆向输出链表中的内容。

/**
*    public class ListNode {
*        int val;
*        ListNode next = null;
*
*        ListNode(int val) {
*            this.val = val;
*        }
*    }
*
*/

import java.util.ArrayList;
import java.util.Stack;

/**
 * @author TsuiXh
 *  输入一个链表，从尾到头打印链表每个节点的值。 
 */
public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        /*
         * 如果传入一个空的ListNode则返回一个空的ArrayList<Integer>
         */
        if (listNode == null){
            return new ArrayList<Integer>();
        }
        /*
         * 创建堆栈，并将所有的ListNode压入栈中
         */
        Stack<Integer> stack = new Stack<>();
        while ( listNode != null) {
            stack.push(listNode.val);
            listNode = listNode.next;
        }
        /*
         * 将栈中的数据弹出并添加到链表中，此时返回的就是倒序的链表了
         */
        ArrayList<Integer> arrayList = new ArrayList<>();
        while (!stack.isEmpty()){
            arrayList.add(stack.pop());
        }
        return arrayList;
    }   
}