leetcode 142题
思路:建议自己在纸上写随便写一个有环链表,用两支笔当作两个指针,初始指在链表头部,其中一个指针一次移动1步,另一个移动一次移动n步,(移动几步都行),如果链表有环最后发现这两个指针会相遇,然后定义一个指针1指向两个相遇的地方,再定义一个指针2指向head,把指针1,2一起移动,最后相遇的地方就是环的入口。
class Solution {
public:
ListNode *detectCycle(ListNode *head) {
ListNode* fast = head;
ListNode* slow = head;
while(fast != NULL && fast->next!=NULL)
{
slow = slow->next;
fast = fast->next->next;
if(slow == fast)
{
ListNode* index1 = slow;
ListNode* index2 = head;
while(index1 != index2)
{
index1 = index1->next;
index2 = index2->next;
}
return index2;
}
}
return NULL;
}
};