在做这个题的时候我闹了一个大笑话,我用了反转链表做,哈哈哈哈,
这个题目思路很简单,用到了数组的头插法,注意题目要求返回数组
遍历链表,将链表的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