牛客网--从尾到头打印链表

最新推荐文章于 2024-09-13 07:37:47 发布

Eyre_Chan

最新推荐文章于 2024-09-13 07:37:47 发布

阅读量93

点赞数

CC 4.0 BY-SA版权

分类专栏： OJ Java刷题牛客网

本文链接：https://blog.youkuaiyun.com/weixin_41718056/article/details/100085953

OJ 同时被 3 个专栏收录

139 篇文章

订阅专栏

Java刷题

101 篇文章

订阅专栏

牛客网

67 篇文章

订阅专栏

本文介绍了一种在Java中实现的链表逆序打印的方法，使用两种不同的算法：头插法和栈。通过实例展示了如何从链表的尾部开始，逆序地将元素添加到ArrayList中。

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

题目描述

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

代码

头插法

/**
*    public class ListNode {
*        int val;
*        ListNode next = null;
*
*        ListNode(int val) {
*            this.val = val;
*        }
*    }
*
*/
import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ListNode curr = listNode;
        ArrayList<Integer> ret = new ArrayList<>();
        while(curr != null)
        {
            ret.add(0, curr.val);
            curr = curr.next;
        }
        return ret;
    }
}

栈

/**
*    public class ListNode {
*        int val;
*        ListNode next = null;
*
*        ListNode(int val) {
*            this.val = val;
*        }
*    }
*
*/
import java.util.Stack;
import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> ret = new ArrayList<>();
        Stack<Integer> stk = new Stack<>();
        ListNode curr = listNode;
        while(curr != null)
        {
            stk.push(curr.val);
            curr = curr.next;
        }
        while(!stk.isEmpty())
        {
            ret.add(stk.pop());
        }
        return ret;
    }
}