剑指Offer

剑指Offer@TOC

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

递归方式

import java.util.ArrayList;
public class Solution {
ArrayList arrList = new ArrayList();
public ArrayList printListFromTailToHead(ListNode listNode) {
//当当前节点不为空时递归下一个，下一个回来会逆序执行添加到array list的操作，直至第一次使用，最后返回这个list，另外–arrlist必须放在属性位置，不然每一次递归都会新建。
if(listNode != null ){
printListFromTailToHead(listNode.next);
arrList.add(listNode.val);
}
return arrList;
}
}