142.环形链表二-力扣

142. 环形链表 II - 力扣（LeetCode）

struct ListNode *detectCycle(struct ListNode *head) 
{struct ListNode *fast=head;struct ListNode *slow=head;while(fast && fast->next){fast = fast->next->next;slow = slow->next;if(fast==slow){while(slow!=head){slow = slow->next;head = head->next;}return head;}}return NULL;
}

思路：定义快慢指针，先判断是否有环，如果有环就slow和fast相遇，此时，slow开始向后走一步，head向后走一步，当slow和fast相遇时，便是环的第一个节点。