剑指offer:从尾到头打印链表(简单题ArrayList)
从尾到头打印链表
https://www.nowcoder.com/practice/d0267f7f55b3412ba93bd35cfa8e8035?tpId=13&tqId=11156&rp=1&ru=%2Fta%2Fcoding-interviews&qru=%2Fta%2Fcoding-interviews%2Fquestion-ranking&tab=answerKey
输入一个链表,按链表从尾到头的顺序返回一个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;
}
}
查看3道真题和解析

