《剑指offer》问题6 从尾到头打印链表 Java实现

题目来源：剑指offer

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

思路；见程序，Java实现简单

import java.util.*;
/**
 * 1遍历存入数组，返乡打印数组
 * 2后进先出栈
 * 3递归
 */
public class J_FanxiangLianBiao {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        ArrayList<Integer> res=new ArrayList<>();
        if (listNode==null)
            return res;
        if (listNode.next!=null)
        res.addAll(printListFromTailToHead(listNode.next));
        res.add(listNode.val);
        return res;


    }
}