Leetcode-141題 快慢指針

快慢指針解決鏈表中的環問題 問題描述 給定一個鏈表，判斷鏈表中是否有環。環的起點在哪裏，環的大小是多少。 一、邊界條件 若鏈表沒有環，那當快指針指到nullptr時，表示該鏈表沒有環。 二、推導快慢指針相遇的地方 快指針速度：2 慢指針速度：1 當慢指針走到P2點時，不妨設快指針走到P1點。並設P1與P2間距離爲D， 此時可列等式： 慢指針走的距離 * 2 =快指針走的距離 2 ∗ K = K +

>>阅读原文<<