Linked List

  1. 如果需要動到 head pointer,那就多建立一個 dummy node,這樣就會讓 head node 跟其他 node 沒什麼兩樣。

  2. 想一想最後所有 pointer 跟原本比起來有哪些變化,就比較能夠知道要怎麼依序動 pointer

  3. 注意 memory leak:

    ListNode* res = dummyHead->next;
    delete dummyHead;
    return res;

n. 能不能只對 node val 動手腳,這樣就不需要去動所有需要改動的的 next。 範例一:# 92 的 recursion 解法

Last updated