小松鼠的演算法解題教學

題目敘述 輸入給定一個鏈結串列，整體看代表一個十進位的數字，各別看每個節點代表每個digit，分別從最高位~最低位個位數。 要求我們把原本的數字乘以二，並且以鏈結串列的形式返回答案。 原本的英文題目敘述

題目敘述 題目給定一個鏈結串列中的節點Node，要求我們從鏈結串列中刪除該節點。 題目保證該節點不是tail node。 題目要求我們in-place原位操作。 原本的英文題目敘述 測試範例 Example 1: Input: head = [4,5,1,9], node = 5

題目敘述 輸入給定一個鏈結串列的head node。 要求我們進行化簡，只要某個節點的右手邊存在比較大的節點，就刪除掉。 例如 5->2->13->3 5的右手邊有13，所以5刪除掉。 2的右手邊有13，所以2刪除掉。 13的右手邊沒有更大的節點，所以13留著。 3的右手邊沒有更大

給定一個Linked list鏈結串列的Head node， 請判斷這條Linked list是否存在環路(Cycle)? 如果有環路，回傳True。 如果沒有，回傳False。

這篇文章，會帶著大家複習以前學過的遞回框架， 並且鏈結串列的概念與應用為核心， 貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。 遞回框架 尋找共通模式(common pattern)，對應到演算法的General case 確立初始條件(initial conditio

題目敘述 題目會給定一個鏈結串列的起始點，要求我們把其中區間總和為0的部分刪除掉。 例如 1→ 2 → -2 → 3 → 4 裡面有一段是2 → -2 區間總和為零，所以簡化刪除後變成 1→ 3 → 4 題目的原文敘述 測試範例 Example 1: Input: head

題目敘述 題目會給我們一個鏈結串列的起點head，要求我們找出這個串列的中點。 註: 如果串列長度是偶數，就回傳中間偏右的那個節點。 例如: 1 -> 2 -> 3 回傳中點為2 1 -> 2 -> 3 -> 4 ->5 -> 6 回傳中點為4 詳細的題目可在這裡看到 測試範例

題目會給定一個帶有Random Pointer的鏈結串列，要求我們實體複製deep copy這條鏈結串列，並且輸出副本的根結點。