剑指offer—从头到尾打印链表

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

 

 

 

 

 

递归添加。。。不为空就加

 

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