LeetNote
Categories
Problems
Patterns
🔍 Search
Ladders
Dashboard
🌙
☀️
Categories
/
Patterns
/
快慢指針
🐢 Patterns · 指針與視窗
快慢指針
Fast & Slow Pointers
7 題(7 題以此為主技法)
🎯 何時用
鏈結串列/隱式序列找環、找中點、找環入口,或值域映射成「下一步」的環偵測。
🧩 模板心法
slow 走一步、fast 走兩步;相遇即有環;再從頭與相遇點同速前進得環入口(Floyd)。
Easy
4 題
#141
Linked List Cycle
主
🔗 Linked List
★★★★★
#202
Happy Number
主
📐 Math & Geometry
★★★★
★
#234
Palindrome Linked List
主
🔗 Linked List
★★★★
★
#876
Middle of the Linked List
主
🔗 Linked List
★★★
★★
Medium
3 題
#143
Reorder List
主
🔗 Linked List
★★★★★
#148
Sort List
主
🔗 Linked List
★★★★
★
#287
Find the Duplicate Number
主
🔗 Linked List
★★★★
★