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

Hoskiss
Hoskiss stand
Published in
2 min readSep 11, 2019

--

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

================ 我是分隔線 ================

耶這樣我們就會反轉一段區間的 linked list 了,一起動手試試吧,附上程式碼供參考,不過應該還有更厲害的做法,就要再搜尋了

如果有任何回饋或指點都非常歡迎,喜歡這篇的話也可以拍拍手按個讚,讓我知道這條路上總有夥伴 XD,謝謝~

--

--

Hoskiss
Hoskiss stand

生活是不斷成長以追求平衡的巧妙融合