一、學(xué)習(xí)要點(diǎn)：
1.快慢指針?lè)?#xff0c;存在鏈表環(huán)的話，兩指針肯定會(huì)相遇；
2.入口位置由兩快慢指針相遇時(shí)，改變慢指針指向表頭，和慢指針等速前進(jìn)，再次相遇的地點(diǎn)決定；
3.講的比較好的一個(gè)博客：https://blog.csdn.net/willduan1/article/details/50938210
二、代碼：

struct ListNode {int val;ListNode* next;ListNode(int x):val(x),next(NULL){} }； class Solution{ public:ListNode* detectcycle(ListNode *head){ListNode* fast=head;ListNode *slow=head;bool iscycle=false;while(fast&&fast->next){fast=fast->next->next;slow=slow->next;if(slow==fast){slow=head;while(slow！=head){fast=fast->next;slow=slow->next;}return slow;}}return NULL; } }; 與50位技術(shù)專家面對(duì)面20年技術(shù)見(jiàn)證，附贈(zèng)技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的链表中是否存在环的问题，及环入口在链表中位置（Linked List Cycle II）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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