编程练习2

输入一个链表，按链表值从尾到头的顺序返回一个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;
        }
    }
}