数据结构-从尾到头打印链表-java

最新推荐文章于 2024-08-04 13:58:13 发布

牛code

最新推荐文章于 2024-08-04 13:58:13 发布

阅读量490

点赞数

分类专栏：刷题文章标签：数据结构 java 排序算法

本文链接：https://blog.youkuaiyun.com/qq_25064691/article/details/121574959

版权

刷题专栏收录该内容

35 篇文章

订阅专栏

这篇博客介绍了如何遍历链表并按从尾到头的顺序获取链表节点的值。代码示例中，首先正向遍历链表将节点值存入ArrayList，然后反向填充新的ArrayList以实现反向顺序。最后返回反向顺序的节点值数组。

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

1.题目

输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）

2.代码

ArrayList<Integer>  list = new ArrayList<>();

        while(listNode!=null){
            list.add(listNode.val);
            listNode = listNode.next;
        }
        if (list.size()>0){
            ArrayList<Integer>  list1 = new ArrayList<>();
            for (int i = list.size()-1; i >=0; i--) {
                list1.add(list.get(i));
            }
            return list1;
        }else{
            return list; 
        }