鍊表
#鍊表含有「鍊表」共 10 篇內容
全部內容
發佈日期由新至舊
反璞歸真 DFS模擬鏈結串列的四則運算。 Leetcode #2816題目敘述
輸入給定一個鏈結串列，整體看代表一個十進位的數字，各別看每個節點代表每個digit，分別從最高位~最低位個位數。
要求我們把原本的數字乘以二，並且以鏈結串列的形式返回答案。
原本的英文題目敘述
2024-05-07
13
李代桃僵 刪除節點 Delete Node in a Linked List_Leetcode #237題目敘述
題目給定一個鏈結串列中的節點Node，要求我們從鏈結串列中刪除該節點。
題目保證該節點不是tail node。
題目要求我們in-place原位操作。
原本的英文題目敘述
測試範例
Example 1:
Input: head = [4,5,1,9], node = 5
2024-05-06
12
嵌套娃娃 用遞迴解 串列化簡題 Leetcode #2487題目敘述
輸入給定一個鏈結串列的head node。
要求我們進行化簡，只要某個節點的右手邊存在比較大的節點，就刪除掉。
例如 5->2->13->3
5的右手邊有13，所以5刪除掉。
2的右手邊有13，所以2刪除掉。
13的右手邊沒有更大的節點，所以13留著。
3的右手邊沒有更大
2024-05-06
12
用 龜兔賽跑演算法 來檢查有沒有環路Linked List Cycle_Leetcode #141給定一個Linked list鏈結串列的Head node，
請判斷這條Linked list是否存在環路(Cycle)?
如果有環路，回傳True。
如果沒有，回傳False。
2024-04-29
14
合縱連橫: 從鏈結串列應用題 理解 遞回 背後的本質這篇文章，會帶著大家複習以前學過的遞回框架，
並且鏈結串列的概念與應用為核心，
貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。
遞回框架
尋找共通模式(common pattern)，對應到演算法的General case
確立初始條件(initial conditio
2024-03-26
12
鍊表應用: 簡化鏈結串列 Remove Zero Sum Nodes_Leetcode #1171題目敘述
題目會給定一個鏈結串列的起始點，要求我們把其中區間總和為0的部分刪除掉。
例如
1→ 2 → -2 → 3 → 4
裡面有一段是2 → -2 區間總和為零，所以簡化刪除後變成
1→ 3 → 4
題目的原文敘述
測試範例
Example 1:
Input: head
2024-03-12
6
重組為奇串列和偶串列 Odd Even Linked List_Leetcode #328 精選75題題目敘述
題目會給定一個鏈結串列 Linked List的頭部結點，要求我們根據索引的奇偶數重新排列。奇數索引的在前，偶數索引的在後。數的時候，從Head節點的索引=1開始數。
例如:
1 -> 2 -> 3 -> 4 -> 5
重新排列為
1 -> 3 -> 5 -> 2 -> 4
2024-02-29
2
鏈結串列中的Twin Sum的最大值_Leetcode #2130_Leetcode 75題精選題目敘述
題目會給我們一個鏈結串列的頭部結點Head node，要求我們計算鏈結串列中的Twin sum最大值是多少？
註: Twin Sum的定義就是頭尾結點相對位置相同的，互相配對加總在一起的值。
例如 給定串列= 1 -> 3 -> 2 -> 5 -> 100 -> 8
1, 8 一組
2024-02-29
2
串列應用: 刪除鏈結串列的中央節點_Leetcode #2095_Leetcode精選75題題目敘述
題目會給定我們一條鏈結串列Linked list的起始節點，要求我們刪除Linked List正中央的節點。
註:
正中央的節點，題目定義為索引為floor( 串列長度 / 2 ) 的節點，索引從零(Head Node)出發開始數。
例如
1 -> 2 -> 3 -> 4
鏈結
2024-02-29
3
串列應用: 反轉整個串列Reverse Linked List_Leetcode #206_Leetcode 精選75題目的輸入會給我們一個串列，要求我們從頭到尾反轉整個串列。
例子:
如果輸入是1 -> 2 -> 3，那麼輸出就是 3 -> 2 -> 1
2023-09-21
1