力扣142-返回链表的入环结点

这里我使用的是快慢指针

思路：

1.通过快慢指针判断该链表是否有环，若无环返回NULL（如何判断链表是否有环可以看这篇博客快慢指针判断链表是否有环）
2.若有环，找到相遇位置
3.让快指针从头开始向后走，慢指针从当前位置开始向后走，再次相遇时，相遇节点即是入环结点。
下面给出代码

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
 typedef struct ListNode Node;
struct ListNode *detectCycle(struct ListNode *head) {
    
    
    //快指针每次走两步，慢指针每次走一步
    //找到快慢指针相遇的位置，然后让快指针从头走慢指针继续向后走
    //下次相遇位置即是入环点
    Node *fast = head, *slow = head;
    while(fast && fast->next)
    {
    
    
        fast = fast->next->next;
        slow = slow->next;
        if(fast == slow)
        {
    
    
            break;
        }
    }//找相遇点
    if(fast && fast->next)//链表有环的情况
    {
    
    
        fast = head;//fast从头开始走
        while(fast != slow)
        {
    
    
            fast = fast->next;
            slow = slow->next;
        }//循环结束说明相遇
        return fast;//返回fast和slow都可以。
    }
    return NULL;//链表没环的情况
}

那其实看完之后大家可能还是很迷惑的，为什么会是这样的一种情况。我来稍微解释一下