前言： 　　從今天開始要攻克算法專題了，今天是鏈表篇，關於鏈表相關的考題，不會太多涉及時間復雜度，而主要考察鏈表和指針操作；為啥大廠喜歡考察數據結構和算法？因為這些是對基本功的升華，不會考察數組指針、函數指針等，考一個鏈表，就能考察對指針的理解，我相信不理解指針，鏈表學起來很費勁 ...

PAT鏈表專題 關於PAT甲級的鏈表問題，主要內容 就是”建立鏈表“ 所以第一步學會模擬鏈表，pat又不卡時間，這里用vector + 結構體，更簡潔 模擬鏈表的普遍代碼 學會模擬鏈表之后，PAT甲級的鏈表題就都能做了，萬變不離其宗， 基本就是，建立鏈表、按照題意操作 ...

單調棧的定義 單調棧，顧名思義，是維持單調遞增或遞減的棧 單調棧的性質 單調遞增棧 單調遞增棧的形式如上，適合尋找，距離他最近的，比他小的，左右兩邊元素 單調遞減棧 與單調遞增棧的用法相 ...

聲明： 鏈表定義如下： 從無頭單鏈表中刪除節點 詳情：給定一個沒有頭指針的單鏈表，一個指針指向此單鏈表中間的一個節點（不是第一個，也不是最后一個節點），請將該節點從單鏈表中刪除。 題解： 解法一：由於單鏈表並沒有給出頭指針，因此我們無法通過遍歷鏈表的方式找到該節點的前一個節點 ...

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

1. 題目 2. 解答 用一個單鏈表來實現，只有一個頭指針。因為不能建立哨兵結點，因此要特別注意是否在頭結點處操作。 獲取更多精彩，請關注「seniusen」! ...

Medium！ 題目描述： 給定一個鏈表，旋轉鏈表，將鏈表每個節點向右移動 k 個位置，其中 k 是非負數。 示例 1: 示例 2: 解題思路： 這道旋轉鏈表的題和之前那道 Rotate Array 旋轉數組 很類似，但是比那道要難一些，因為鏈表的值不能通過下標來訪問，只能 ...

83. 刪除排序鏈表中的重復元素 存在一個按升序排列的鏈表，給你這個鏈表的頭節點 head ，請你刪除所有重復的元素，使每個元素 只出現一次 。返回同樣按升序排列的結果鏈表。 82. 刪除排序鏈表中的重復元素 II 給定一個排序鏈表，刪除所有含有重復數字的節點，只保留原始 ...