剑指offer-2、从尾到头打印链表

输入一个链表，从尾到头打印链表每个节点的值。

import java.util.Collections;
import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> a=new ArrayList<Integer>();
        while(listNode!=null)              
            {
                a.add(listNode.val);              
                listNode=listNode.next;            
            }

    Collections.reverse(a);
    return a;


    }
}

错误修改：
1、使用Collections的reverse方法对ArrayList进行反转，使链表从尾到头输入，同时，别忘了导包import java.util.Collections;
2、要判断引用型变量是否为空，以防出现空指针异常；
3、少用变量，以防使用内存过大。

链接：https://www.nowcoder.com/questionTerminal/d0267f7f55b3412ba93bd35cfa8e8035
来源：牛客网

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;
    }
}