一:題目

二:思路

1.雙指針 快慢指針(快指針一次一個結點，慢指針一次兩個結點)
2.如果有環的話，那么快慢指針肯定會相遇
3.那么相遇的地點一定在環中 因為如果沒有環的話慢指針是永遠追不到快指針的
4.接下來就是判斷出口在那里，我們定義一個結點從頭開始，還有一個結點是從fast結點開始 他倆相遇就是出口點（這個是推導出來的）

三:上碼

1:暴力（非上方思路）

/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/ class Solution { public:ListNode *detectCycle(ListNode *head) {set<ListNode*>s;ListNode* cur = head;while(cur){if(s.count(cur))//這個s.count()函數是判斷該值是否存在(因為我們輸入的是指針，所以一旦指針相等那么其后面的元素必相等，也就是出現了循環)return cur;s.insert(cur); cur = cur->next;}return NULL;} };

2:雙指針

/*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/ class Solution { public:ListNode *detectCycle(ListNode *head) {/**思路:1.雙指針 快慢指針(快指針一次一個結點，慢指針一次兩個結點)2.如果有環的話，那么快慢指針肯定會相遇 3.那么相遇的地點一定在環中 因為如果沒有環的話慢指針是永遠追不到快指針的4.接下來就是判斷出口在那里，我們定義一個結點從頭開始，還有一個結點是從fast結點開始 他倆相遇就是出口點*/ListNode* fast = head;ListNode* slow = head;while(fast != NULL && fast->next != NULL) {slow = slow->next;fast = fast->next->next;//快慢指針相遇if( slow == fast){ListNode* temp1 = fast;ListNode* temp2 = head;// (快慢指針相等說明 其往后的結點均相等)while (temp1 != temp2){temp1 = temp1->next;temp2 = temp2->next;}return temp2;}}return NULL;} };

那個推導出口位置解釋很長，渣渣杰就直接拿結論來用了 膜拜大佬吧 但是用暴力也是可以解出來的 但是需要用到一個set容器 注意其中 set.count()的用法。最近在聽張愛玲的《傾城之戀》其實沒聽懂 然后今天中午看了改編電影《一炷香》彭于晏太帥了 滿滿的荷爾蒙 但人物塑造確實在電影中有點渣，電影沒啥好看 看彈幕說還是原著好看 還是回歸原著吧 聽著聽著就睡著了 哈哈哈 晚安吶 陌生的你 加油！！！

總結

以上是生活随笔為你收集整理的leetcode142. 环形链表 II(暴力+双链表)的全部內容，希望文章能夠幫你解決所遇到的問題。

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