這篇文章，會帶著大家複習以前學過的遞回框架，

並且鏈結串列的概念與應用為核心，

貫穿一些相關聯的題目，透過框架複現來幫助讀者理解這個演算法框架。

遞回框架

尋找共通模式(common pattern)，對應到演算法的General case

確立初始條件(initial conditio

職場

學習

投資理財

合縱連橫: 從鏈結串列應用題 理解 遞回 背後的本質

以行動支持創作者！付費即可解鎖

軟體開發

由有業界實戰經驗的演算法工程師，
手把手教你建立解題的框架，
一步步寫出高效、清晰易懂的解題答案。
著重在讓讀者啟發思考、理解演算法，熟悉常見的演算法模板。
深入淺出地介紹題目背後所使用的演算法意義，融會貫通演算法與資料結構的應用。
在幾個經典的題目融入一道題目的多種解法，或者同一招解不同的題目，擴展廣度，並加深印象。

小松鼠的演算法樂園

小松鼠的YT演算法教學頻道

Tutorial to Leetcode #21 Swap Nodes in Pairs
官方題目敘述: https://leetcode.com/problems/merge-two-sorted-lists/description/

對應解題文章
https://leetcode.com/problems/merge-two-sorted-lists/solutions/1001708/python-go-java-js-c-o-m-n-simple-recursion-w-comment/

00:00 題目簡介
03:03 演算法圖解
06:56 程式碼解析
09:18 複雜度分析

如果認同小松鼠的理念，或這喜歡這部影片
歡迎贊助，支持小松鼠產出更多優質的演算法解析影片
https://www.buymeacoffee.com/brianchiangtw


#leetcode 
#python 
#algorithm 
#linkedlist 
#recursion
#programming
#中文講解

合併#鍊表 #遞迴 Merge two sorted list #Leetcode 21 #中文詳解

Tutorial to Leetcode 1721 Swap nodes in a linked list
中文講解影片

官方題目敘述: https://leetcode.com/problems/swapping-nodes-in-a-linked-list/

我的Leetcode 解題文章
https://bit.ly/3BAZUXH

00:00 題目簡介
03:45 程式碼解析
07:20 複雜度分析


如果認同我的理念，或者覺得影片有幫助。
歡迎您贊助支持我，產出更多的高品質的演算法解說影片。
https://www.buymeacoffee.com/brianchiangtw

常用到雙指針的題型      Two pointers related problem
互換節點的值   Swap node
反轉串列  Reverse linked list  
偵測鍊表中是否存在環    Check if there is a cycle in linked list
找頭部數來第k個節點 Find first k-th node
找末端數來第k個節點 Find last k-th node

#leetcode 
#python 
#algorithm 
#linkedlist 
#chinese 
#programming

#中文詳解 Leetcode 1721 Swap nodes in a linked list

題目敘述

題目會給定一個鏈結串列的起始點，要求我們把其中區間總和為0的部分刪除掉。

例如 

1→ 2 → -2 → 3 → 4

裡面有一段是2 → -2 區間總和為零，所以簡化刪除後變成

1→ 3 → 4


題目的原文敘述


測試範例

Example 1:

Input: head 

鍊表應用: 簡化鏈結串列 Remove Zero Sum Nodes_Leetcode #1171

題目敘述

題目會給定一個鏈結串列 Linked List的頭部結點，要求我們根據索引的奇偶數重新排列。奇數索引的在前，偶數索引的在後。數的時候，從Head節點的索引=1開始數。

例如:

1 -> 2 -> 3 -> 4 -> 5

重新排列為

1 -> 3 -> 5 -> 2 -> 4




創作

重組為奇串列和偶串列 Odd Even Linked List_Leetcode #328 精選75題

題目敘述

題目會給我們一個鏈結串列的頭部結點Head node，要求我們計算鏈結串列中的Twin sum最大值是多少？

註: Twin Sum的定義就是頭尾結點相對位置相同的，互相配對加總在一起的值。

例如 給定串列= 1 -> 3 -> 2 -> 5 -> 100 -> 8

1, 8 一組

鏈結串列中的Twin Sum的最大值_Leetcode #2130_Leetcode 75題精選

題目敘述

題目會給定我們一條鏈結串列Linked list的起始節點，要求我們刪除Linked List正中央的節點。

註:

正中央的節點，題目定義為索引為floor( 串列長度 / 2 ) 的節點，索引從零(Head Node)出發開始數。

例如

1 -> 2 -> 3 -> 4 
鏈結

串列應用: 刪除鏈結串列的中央節點_Leetcode #2095_Leetcode精選75題

題目敘述

題目會給我們一個鏈結串列的起點head，要求我們找出這個串列的中點。

註:

如果串列長度是偶數，就回傳中間偏右的那個節點。

例如:

1 -> 2 -> 3 回傳中點為2

1 -> 2 -> 3 -> 4 ->5 -> 6 回傳中點為4


詳細的題目可在這裡看到


測試範例
