剑指offer_链表---从尾到头打印链表

/**
 * 
 */
package 链表;
import java.util.ArrayList;
/**
 * <p>
 * Title:PrintListFromTailToHead
 * </p>
 * <p>
 * Description:
 * </p>
 * 
 * @author 田茂林
 * @data 2017年8月22日 上午11:55:05
 */
public class PrintListFromTailToHead {
    ArrayList<Integer> list = new ArrayList<Integer>();
    public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
        if(listNode==null){
            return list;
        }
        list = printListFromTailToHead(listNode.next);
        list.add(listNode.val);
        return list;
    }
}