题目:
输入一个链表,按链表值从尾到头的顺序返回一个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;
}
网友评论