Floyds-Cycle-Finding-Algorithm
LeetCode 142: Linked List Cycle II
·1 分鐘
LeetCode
Medium
Hash-Table
Linked-List
Two-Pointers
Floyds-Cycle-Finding-Algorithm
LeetCode 142 解題筆記：快慢指針相遇後，一個回到 head，兩個都一次一步，再相遇的地方就是環的入口
LeetCode 202: Happy Number
·1 分鐘
LeetCode
Easy
Hash-Table
Math
Two-Pointers
Floyds-Cycle-Finding-Algorithm
LeetCode 202 解題筆記：一直取位數平方和，會走到 1 或進入環；用集合記看過的數，或用快慢指針判圈
LeetCode 141: Linked List Cycle
·1 分鐘
LeetCode
Easy
Hash-Table
Linked-List
Two-Pointers
Floyds-Cycle-Finding-Algorithm
LeetCode 141 解題筆記：Floyd 判圈，快指針一次兩步、慢指針一次一步，有環就一定會相遇；兩個都要從自己的位置往前走