对单链表是否成环的判断

对于链表成环是在单链表中的某个节点的next指针指向了前某个位置的节点，导致链表在逻辑结构上形成了一个环形结构。

在这里我们用力扣上的对于链表成环例题作为示例。

1. 给定一个链表，判断链表中是否有环。
   为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。

**解题思路：**可以采取设置快慢指针的方法，让slow指针指向head,fast指针指向head->next,
如果链表带环的话这两个指针终将会相遇。

bool hasCycle(struct ListNode *head) {
    if(head==NULL||head->next==NULL)
        return false;
    ListNode *fast=head->next;
    ListNode *slow=head;
    while(fast!=slow)
    {
        if(fast==NULL||fast->next==NULL)
            return false;
        slow=slow->next;
        fast=fast->next->next;
    }
    return true;

}

2.给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。

为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。

说明：不允许修改给定的链表。
**解题思路：**我们初始化两个快指针和慢指针。我们每次移动慢指针一步、快指针两步，直到快指针无法继续往前移动。如果在某次移动后，快慢指针指向了同一个节点，我们就返回它。否则，我们继续，直到 while 循环终止且没有返回任何节点，这种情况说明没有成环，我们返回 null 。
当两个指针在环中相遇时，将其中一个指针指向头节点，一个指向当前节点，然后同时移动这两个指针，相遇点即为环入口。

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