原題鏈接：https://leetcode.cn/problems/linked-list-cycle-ii/description/
1. 題目描述
2. 思路分析
如果有小伙伴不了解環(huán)形鏈表，可以先看看這篇文章：
https://blog.csdn.net/m0_62531913/article/details/132352203?spm=1001.2014.3001.5502
我們來(lái)看下圖：
?我們根據(jù)這個(gè)結(jié)論就可以做出這道題目了！文章來(lái)源：http://www.zghlxwxcb.cn/news/detail-656668.html
3. 代碼實(shí)現(xiàn)
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* struct ListNode *next;
* };
*/
struct ListNode *detectCycle(struct ListNode *head) {
struct ListNode *slow=head,*fast=head;
while(fast&&fast->next)
{
slow=slow->next;
fast=fast->next->next;
if(slow==fast)
{
struct ListNode *meet=slow;
while(head!=meet)
{
head=head->next;
meet=meet->next;
}
return meet;
}
}
return NULL;
}
文章來(lái)源地址http://www.zghlxwxcb.cn/news/detail-656668.html
到了這里，關(guān)于【數(shù)據(jù)結(jié)構(gòu)OJ題】環(huán)形鏈表II的文章就介紹完了。如果您還想了解更多內(nèi)容，請(qǐng)?jiān)谟疑辖撬阉鱐OY模板網(wǎng)以前的文章或繼續(xù)瀏覽下面的相關(guān)文章，希望大家以后多多支持TOY模板網(wǎng)！
