【Java】剑指Offer_编程题_从尾到头打印链表

题目链接：https://www.nowcoder.com/questionTerminal/d0267f7f55b3412ba93bd35cfa8e8035

题目描述
输入一个链表，按链表从尾到头的顺序返回一个ArrayList。

第一次编辑代码：

/**
*    public class ListNode {
*        int val;
*        ListNode next = null;
*
*        ListNode(int val) {
*            this.val = val;
*        }
*    }
*
*/
import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> result = new ArrayList<Integer>();
        if(listNode.next != null){
            result = printListFromTailToHead(listNode.next);
        }
        result.add(listNode.val);
        return result;
    }
}

提交结果
答案错误:您提交的程序没有通过所有的测试用例
用例:
{}
对应输出应该为:
[]
你的输出为:
java.lang.NullPointerException

反思
空链表的情况没有考虑。
看了解答明白了，是if的判断条件有误，要先判断listNode是否存在，而不是它的实例变量是否为空。其次在listNode为null时，不能调用add()函数，所以得把add()写在if的语句块中。

第二次编辑代码：

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