倒序打印链表

简介: 倒序打印链表

在做这个题的时候我闹了一个大笑话,我用了反转链表做,哈哈哈哈,

这个题目思路很简单,用到了数组的头插法,注意题目要求返回数组

遍历链表,将链表的val放到数组中

下面来看代码


import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
       ArrayList<Integer> arraylist=new ArrayList<>();
       ListNode cur=listNode;
       while(cur!=null){
           arraylist.add(0,cur.val);
           cur=cur.next;
       }
            return  arraylist;
            } 
}

今天的讲解就到这里,我们下期再见啦,886

相关文章
|
4月前
|
语音技术
语音识别-----列表的常用操作课后练习讲解,用变量追加,取出第一个,取出最后一个,下标位置,列表的循环遍历,下标+1的写法,len下标可以小于这个值,while循环对index循环的遍历
语音识别-----列表的常用操作课后练习讲解,用变量追加,取出第一个,取出最后一个,下标位置,列表的循环遍历,下标+1的写法,len下标可以小于这个值,while循环对index循环的遍历
|
6月前
|
存储 C语言
输出链表
输出链表
32 1
输出链表
剑指offer_链表---从尾到头打印链表
剑指offer_链表---从尾到头打印链表
45 0
|
算法
力扣34题. 在排序数组中查找元素的第一个和最后一个位置
力扣34题. 在排序数组中查找元素的第一个和最后一个位置
85 0
|
算法
递归实现数字正序打印。(分析)
递归实现数字正序打印。(分析)
902 0
递归实现数字正序打印。(分析)
将数组a中的元素倒序输出
将数组a中的元素倒序输出
129 0
将数组a中的元素倒序输出
|
存储
从尾到头打印链表
从尾到头打印链表 1、题目 2、思路 3、代码
|
算法 索引
【Day28】力扣算法(超详细思路+注释) [1790. 仅执行一次字符串交换能否使两个字符串相等 ] [328. 奇偶链表 ][148. 排序链表]
了解(超详细思路+注释) [1790. 仅执行一次字符串交换能否使两个字符串相等 ] [328. 奇偶链表 ][148. 排序链表]。
123 0
【Day28】力扣算法(超详细思路+注释) [1790. 仅执行一次字符串交换能否使两个字符串相等 ] [328. 奇偶链表 ][148. 排序链表]