剑指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;

}
}