输入一个链表,按链表从尾到头的顺序返回一个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;
}
}
京公网安备 11010502036488号