输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。
/*主要是对链表进行翻转的过程*/
import java.util.ArrayList;
public class Solution {
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
ArrayList<Integer> result = new ArrayList<Integer>();
if(listNode == null){
return result;
}
while(listNode.next!=null){
result.add(listNode.val);
listNode=listNode.next;
}
result.add(listNode.val);
return result;
}
}