牛客网——《剑指offer》之从尾到头打印链表

最新推荐文章于 2022-01-23 11:49:36 发布

爱未眠花未开

最新推荐文章于 2022-01-23 11:49:36 发布

阅读量162

点赞数

文章标签： java 数据结构链表逆序输出

本文链接：https://blog.youkuaiyun.com/chunfenxiaotaohua/article/details/104527376

版权

本文介绍了一种使用ArrayList实现从尾到头打印链表的方法。通过遍历链表并将节点值添加到ArrayList中，再逆序输出，实现了链表逆序打印的功能。文章提供了完整的Java代码示例。

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

牛客网——《剑指offer》之从尾到头打印链表

从尾到头打印链表

原文网址是：牛客网
题目描述：
输入一个链表，按链表从尾到头的顺序返回一个ArrayList。

理解如下

本题目的难点有两个：
1）对于提示代码的理解：

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

提示代码中定义了一个链表类，在后面的引用中一般都是将listNode.val赋值给相应的容器中，而不是只将ListNode赋值，而且ListNode=ListNode.next;
2)本题目中用的是ArrayList，所以本人觉得直接赋值给ArrayList要比赋值给别的数据结构要好一点，同时只需要将ArrayList逆序输出即可。
代码如下：

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> al = new ArrayList();
        ArrayList<Integer> al1 = new ArrayList();
        while(listNode!=null){
            al.add(listNode.val);
            listNode=listNode.next;
        }
        for(int i = al.size()-1;i>=0;i--){
            al1.add(al.get(i));
        }
        return al1;
    }
}