从尾到头打印链表 （剑指Offer 第 3 题）

题目描述：
输入一个链表，从尾到头打印链表每个节点的值。

解题思路：
此题是一个典型的递归思想考察，这里我就用递归实现。思路：从链表头到尾依次往里递归，在尾部将节点值添加到ArrayList中，然后逐层往外（从尾到头）递归将节点依次添加到ArrayList中。

Java代码实现：

---

import java.util.ArrayList;
public class Solution {
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {

        ArrayList<Integer> list = new ArrayList<>();
        if(listNode == null)
            return list;

        print(list, listNode);
        return list;     
    }

    //递归方法，使用上面方法传递来的ArrayList，递归就是对这个列表的处理。
    public void print(ArrayList<Integer> list, ListNode listNode){
        if(listNode.next == null){//递归出口
            list.add(listNode.val);//尾节点首先添加到列表中
            return;
        }
        print(list, listNode.next);
        list.add(listNode.val);//逐层（从尾到头）将节点值添加到列表中
    }
}

---

End