題目:
輸入一個鏈表弦讽,按鏈表值從尾到頭的順序返回一個ArrayList。
public ArrayList<Integer> printListFromTailToHead(ListNode listNode) {
ArrayList<Integer> list = new ArrayList<>();
if (listNode == null) {
return list ;
}
list.add(listNode.val);
ListNode cur = listNode;
while (cur.next != null) {
list.add(cur.next.val);
cur = cur.next;
}
Collections.reverse(list);
return list;
}