链表的递归理解:头结点+剩余链表
从尾到头打印链表
http://www.nowcoder.com/questionTerminal/d0267f7f55b3412ba93bd35cfa8e8035
逆序 1.使用stack。2.递归.
递归理解：先到达尾部节点，然后再添加。
结果保存：成员变量。
/**
* 输入一个链表，按链表从尾到头的顺序返回一个ArrayList。
* @param listNode 链表
* @return 逆序后的结果。
*/
private ArrayList<Integer> res=new ArrayList<>();
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
if(listNode!=null){
printListFromTailToHead(listNode.next);
res.add(listNode.val);
}
return res;
}
