输入一个链表，按链表从尾到头的顺序返回一个ArrayList
//从尾到头打印链表
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
ListNode p = listNode;
ArrayList<Integer> res = new ArrayList<Integer>();
ListHelper(p, res);
return res;
}
public void ListHelper(ListNode listNode, ArrayList<Integer> res) {
if (listNode != null) {
if (listNode != null) {
ListHelper(listNode.next, res);
}
res.add(listNode.val);
}
}
网友评论