输入一个链表,按链表值从尾到头的顺序返回一个ArrayList。
//java 递归超简洁版本,类似于栈,先进后出
public class Solution {
ArrayList<Integer> arrayList=new ArrayList<Integer>();
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
if(listNode!=null){
this.printListFromTailToHead(listNode.next);
arrayList.add(listNode.val);
}
return arrayList;
}
}
本人代码
public class Solution {
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
ArrayList<Integer> list = new ArrayList<>();
ArrayList<Integer> l = new ArrayList<>();
while(listNode != null){
list.add(listNode.val);
listNode = listNode.next;
}
if(list==null && list.isEmpty()){ //判断链表是否存在,及里面是否有数据
return list;
}else{
for(int j = list.size()-1 ; j >= 0; j--){
l.add(list.get(j));
}
for(Integer a : l){
System.out.println(a);
}
return l;
}
}
}