倒序打印链表

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

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

遍历链表，将链表的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