题目描述

输入一个链表，从尾到头打印链表每个节点的值。

解题思路

使用递归的方式，先向后走再添加值

代码实现

/** * */
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;


    }
}