[鏈表]leetcode92:反轉鏈表 Ⅱ (medium)

題目: 題解:web [2019/12/21]一刷思路:咱們須要反轉n-m次,每一次咱們將head的next節點移動到須要反轉鏈表部分的首部,須要反轉鏈表部分剩餘節點依舊保持相對順序便可。 爲了編寫代碼咱們須要用pre來記錄須要反轉鏈表部分頭節點的前驅節點,同時咱們也須要設置一個啞節點dummy,由於m=1時,咱們能夠也有前驅節點,剩餘部分看代碼便可。 [2020/1/17]二刷思路:雙指針法,p
相關文章
相關標籤/搜索