每日一题：从尾到头打印链表

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

import java.util.ArrayList;
/**
 * @author huxia
 * @version 1.0
 * @date 2020-04-22 22:58
 *
 * 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。
 */
public class 从尾到头打印链表 {

    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> list = new ArrayList();
        //判断链表不为空
        if (listNode == null) {
            return list;
        }
        return findNext(listNode, list);
    }

    public static ArrayList<Integer> findNext(ListNode listNode, ArrayList<Integer> list) {
        //如果链表到最后了直接扔到list里面
        if (listNode.next == null) {
            list.add(listNode.val);
        } else {
            findNext(listNode.next, list);
            list.add(listNode.val);
        }
        return list;
    }
}

class ListNode {
    int val;
    ListNode next = null;

    ListNode(int val) {
        this.val = val;
    }
}