Medium！ 題目描述： 反轉從位置 m 到 n 的鏈表。請使用一趟掃描完成反轉。 說明:1 ≤ m ≤ n ≤ 鏈表長度。 示例: 解題思路： 根據以往的經驗一般都是要建一個dummy node，連上原鏈表的頭結點，這樣的話就算頭結點變動了，我們還可 ...

LeetCode刷題總結-鏈表 一、鏈表 鏈表分為單向鏈表、單向循環鏈表和雙向鏈表，一下以單向鏈表為例實現單向鏈表的節點實現和單鏈表的基本操作。 單向鏈表 單向鏈表也叫單鏈表，是鏈表中最簡單的一種形式，它的每個節點包含兩個域，一個信息域（元素域）和一個鏈接域。這個鏈接指向 ...

對單鏈表進行反轉有迭代法和遞歸法兩種。 1. 迭代法 迭代法從前往后遍歷鏈表，定義三個指針分別指向相鄰的三個結點，反轉前兩個結點，即讓第二個結點指向第一個結點。然后依次往后移動指針，直到第二個結點為空結束，再處理鏈表頭尾即可。 2. 遞歸 ...

本文介紹LeetCode上有關棧、鏈表、堆和隊列相關的算法題的考點，推薦刷題20道。具體考點分類如下圖： 一、棧 1.數學問題 題號：85. 最大矩形，難度困難 題號：224. 基本計算器，難度困難 題號：975. 奇偶跳，難度困難 2.字符串或數組問題 ...

斷斷續續用了半年的時間把LeetCode刷完了，之前復習了數據結構與算法。將刷題與復習數據結構結合起來會更有效果。總之不是為了刷題而刷題，而是為了鞏固和補充一部分知識。 LeetCode真的是一個很好的題庫，可惜沒有早些時候發現它。現在有些公司的算法筆試題五花八門，但萬變不離其宗。刷完 ...

暫時接觸到LeetCode上與鏈表反轉相關的題目一共有3道，在這篇博文里面總結一下。首先要講一下我一開始思考的誤區：鏈表的反轉，不是改變節點的位置，而是改變每一個節點next指針的指向。 下面直接看看LeetCode上的題目： 206. Reverse Linked List 這是一道最基本 ...

1. 回文分割 給定一個字符串s，將s分割為數個子串，每個子串都是回文。比如，給定字符串"aab"，返回： 思路：遞歸法，子串 s[i]...s[j] 的所有回 ...

一、數據結構相關 鏈表 1. 相交鏈表 2. 反轉鏈表 3. 合並兩個有序鏈表 4. 刪除排序鏈表中的重復元素 5. 刪除鏈表的倒數第 n 個節點 6. 兩兩交換鏈表中的節點 7. 兩數相加 II 8. 回文鏈表 ...