03.从头到尾打印链表

题目描述

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

public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> list = new ArrayList<Integer>();
        if(listNode == null) {
            return list;
        }
        getValue(listNode,list);
        return list;
    }
    public void getValue(ListNode listNode,ArrayList<Integer> list) {
        if(listNode.next != null) {
            getValue(listNode.next,list) ;
        }
        list.add(listNode.val);
    }
}