剑指offer(三)：从尾到头打印链表

题目：

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

解决办法：

　　可以先使用递归遍历到最后一个，再从后往前打印即可

代码:

import java.util.ArrayList;
public class Solution {
    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;
    }
}
class ListNode {
    int val;        
    ListNode next = null;
    ListNode(int val) {
        this.val = val;
    }
}