输入一个链表,按链表从尾到头的顺序返回一个ArrayList。
import java.util.ArrayList; public class Solution { public ArrayList<Integer> printListFromTailToHead(ListNode listNode) { ArrayList<Integer> a=new ArrayList<Integer>(); ArrayList<Integer> res=new ArrayList<Integer>(); if(listNode==null) return a; while(listNode.next!=null){ a.add(listNode.val); listNode=listNode.next; } a.add(listNode.val); int len=a.size(); for(int i=len-1;i>=0;i--){ res.add(a.get(i)); } return res; } }