題意：略.

這個題最關鍵的點在于后面，如何找到循環開始的節點。

　　　　　　第一階段，先用快慢指針找到相遇的節點C。（至于為什么，了解一下歐幾里德拓展解決二元不定方程。）A是表頭。B是開始循環的位置。

　　　　　　第一次階段的公式是： 2(x+y)=x+y+n(y+z);　　　　注意一下：n表示快指針比慢指針多跑了n圈！

　　　　　　那么兩邊同時減去 x+y　　　　則， x+y= n*(y+z);　　注意：這里y+z表示一整圈！則 x等于 (n-1)*y+n*z;　　(仔細分析這個式子的含義)

　　　　　　當n等于1時，是不是x=z，當n=2時，是不是相當于先跑一圈，A-B剩下的等于z，依次類推更大的n

　　　　　　所以，當一個指針放在C點，第二個指針放在A點， 以相同的而速度向前推進時，相等處就是B點

class Solution { public:ListNode *detectCycle(ListNode *head) {if (head == NULL) return NULL; //空表ListNode *slow = head;ListNode *fast = head;while (fast&&fast->next){slow = slow->next; fast = fast->next->next;if (slow == fast)break; //相遇 }if (fast == NULL || fast->next == NULL)return NULL;slow = head;while (slow != fast){slow = slow->next;fast = fast->next;}return slow;} };

?

轉載于:https://www.cnblogs.com/ALINGMAOMAO/p/9891454.html

總結

以上是生活随笔為你收集整理的linked-list-cycle-ii （数学证明）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。