Tagged in

Linked Lists

Hoskiss stand
Hoskiss stand
Followers
31
Elsewhere
More, on Medium

[演算法] Reverse Nodes in k-Group 筆記

這個問題就是在一個 linked list 中,反轉每組 k 單位的 node,如果不考慮資源限制的話,我個人都傾向轉成 python 的 list 處理,簡潔又不易出錯哈。不過題目是有限制的,當然現實情況也通常沒那麼美好。關鍵在於反轉每組的連結,這裡簡單貼上我做的圖示說明,不只為了更好理解,也希望印象能夠更深刻。本來要做 gif 檔,不過用圖可以看到哪裡想到哪裡,就這樣吧: