输入一个链表,按链表从尾到头的顺序返回一个ArrayList。
思路:从尾到头输出链表,想到的栈,先进后出。
import java.util.ArrayList;
public class Solution {
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
ArrayList<Integer> array=new ArrayList<Integer>();
ArrayList<Integer> result=new ArrayList<Integer>();
while(listNode!=null){
array.add(listNode.val);
listNode=listNode.next;
}
for(int i=array.size()-1;i>=0;i--){
result.add(array.get(i));
}
return result;
}
}