文章目錄

• • 1. 題目鏈接
  • 2. 解題

1. 題目鏈接

給定一個(gè)鏈表，返回鏈表開始入環(huán)的第一個(gè)節(jié)點(diǎn)。 如果鏈表無環(huán)，則返回 null。

為了表示給定鏈表中的環(huán)，我們使用整數(shù) pos 來表示鏈表尾連接到鏈表中的位置（索引從 0 開始）。 如果 pos 是 -1，則在該鏈表中沒有環(huán)。

說明：不允許修改給定的鏈表。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/linked-list-cycle-ii
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

2. 解題

參考我的博客單鏈表中環(huán)的檢測(cè)

/*** 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) {if(!head)return NULL;ListNode *fast = head, *slow = head;while(fast && fast->next){fast = fast->next->next;slow = slow->next;if(fast == slow)break;}if(!(fast && fast->next))return NULL;fast = head;while(fast != slow){fast = fast->next;slow = slow->next;}return fast;} };

總結(jié)

以上是生活随笔為你收集整理的LeetCode 142. 环形链表 II（链表环的检测）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。