Linked List
如果需要動到 head pointer,那就多建立一個 dummy node,這樣就會讓 head node 跟其他 node 沒什麼兩樣。
想一想最後所有 pointer 跟原本比起來有哪些變化,就比較能夠知道要怎麼依序動 pointer
注意 memory leak:
n. 能不能只對 node val 動手腳,這樣就不需要去動所有需要改動的的 next。 範例一:# 92 的 recursion 解法
Last updated
如果需要動到 head pointer,那就多建立一個 dummy node,這樣就會讓 head node 跟其他 node 沒什麼兩樣。
想一想最後所有 pointer 跟原本比起來有哪些變化,就比較能夠知道要怎麼依序動 pointer
注意 memory leak:
n. 能不能只對 node val 動手腳,這樣就不需要去動所有需要改動的的 next。 範例一:# 92 的 recursion 解法
Last updated