牛客網——鏈表中的環的入口點

題目描述 一個鏈表中包含環，請找出該鏈表的環的入口結點。 解題思路：使用快慢指針html 快指針能追上慢指針就表示有環。找出它的入口結點的驗證方法以下：java 求解單鏈表環入口點的步驟：oop 1：使用「指針追趕」方法找到相遇點（網上資料不少，此處略）。this 2：指針p1從鏈表頭、p2從相遇點，同時出發，一次移動一個節點，再次的相遇點即是環的入口點。url      理解了很久，終於證實了爲

>>阅读原文<<