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

题目描述

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

	public class ListNode {
        int val;
        ListNode next = null;

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

解题方法

递归

	ArrayList<Integer> list=new ArrayList<Integer>();
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        if(listNode==null)
            return list;
        printListFromTailToHead(listNode.next);
        list.add(listNode.val);
        return list;
    }