LeetCode 第 92 號問題 反轉鍊錶 II

2021-09-29 15:49:44 字數 846 閱讀 7560

** leetcode 系列文章之一。

個人**:

反轉從位置 m 到 n 的鍊錶。請使用一趟掃瞄完成反轉。

說明:1 ≤ m ≤ n ≤ 鍊錶長度。

示例:

輸入: 1->2->3->4->5->null, m = 2, n = 4

輸出: 1->4->3->2->5->null

reverse linked list的延伸題。

可以考慮取出需要反轉的這一小段鍊錶,反轉完後再插入到原先的鍊錶中。

以本題為例:

變換的是 2,3,4這三個點,那麼我們可以先取出 2 ,用 front 指標指向 2 ,然後當取出 3 的時候,我們把 3 加到 2 的前面,把 front 指標前移到 3 ,依次類推,到 4 後停止,這樣我們得到乙個新鍊錶 4 -> 3 -> 2 , front 指標指向4。

對於原鍊錶來說,有兩個點的位置很重要,需要用指標記錄下來,分別是 1 和 5 ,把新鍊錶插入的時候需要這兩個點的位置。

LeetCode 第 75 號問題 顏色分類

leetcode 系列文章之一。個人 給定乙個包含紅色 白色和藍色,一共 n 個元素的陣列,原地對它們進行排序,使得相同顏色的元素相鄰,並按照紅色 白色 藍色順序排列。此題中,我們使用整數 0 1 和 2 分別表示紅色 白色和藍色。注意 不能使用 庫中的排序函式來解決這道題。示例 輸入 2,0,2,...

LeetCode 第 66 號問題 加一

leetcode 系列文章之一。個人 給定乙個由整數組成的非空陣列所表示的非負整數,在該數的基礎上加一。最高位數字存放在陣列的首位,陣列中每個元素只儲存乙個數字。你可以假設除了整數 0 之外,這個整數不會以零開頭。示例 1 輸入 1,2,3 輸出 1,2,4 解釋 輸入陣列表示數字 123。示例 2...

LeetCode 第 690 號問題 員工的重要性

leetcode 系列文章之一。個人 給定乙個儲存員工資訊的資料結構,它包含了員工唯一的id,重要度和直系下屬的id。比如,員工 1 是員工 2 的領導,員工 2 是員工 3 的領導。他們相應的重要度為 15,10,5 那麼員工 1 的資料結構是 1,15,2 員工 2 的資料結構是 2,10,3 ...