题解 | #从尾到头打印链表#
从尾到头打印链表
http://www.nowcoder.com/practice/d0267f7f55b3412ba93bd35cfa8e8035
递归实现
利用递归的栈保存表首元素；
ArrayList<Integer> list = new ArrayList<>(); //保存即可
ListNode p =listNode;
if(p!=null){
if(p.next!=null){
list = printListFromTailToHead(p.next); // 递归
}
list.add(p.val);
}
return list;
美的集团公司福利 136人发布