25. K 個一組翻轉鏈表

關於單鏈表倒置。有了單鏈表倒置,這道題無非就是用一個循環,每次將 k 個結點取下來,倒置後再接回去,然後再取 k 個,以此循環,到了最後一組如果不足 k 個,不做處理,直接返回頭結點就可以了。所以關鍵就是,指針指來指去,大家不暈掉就好,我做了圖示,大家參考一下。 爲了將頭結點也一般化,我們創建一個 dummy 結點,然後整個過程主要運用三個指針, tail 指針表示已經倒置後的鏈表的尾部,subh
相關文章
相關標籤/搜索