LC142-环形链表

力扣题目链接

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

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

说明：不允许修改给定的链表。

思路：

使用快慢指针来判断是否有环，因为有环的话两个指针肯定会相遇。反之则不会相遇直到快指针指向NULL。

确定有环之后，再寻找环的入口。

使用快慢指针（C）：

struct ListNode *detectCycle(struct ListNode *head) {
  struct ListNode *fast,*slow;
  fast=slow=head;
  int t=0;
    while(fast!=NULL&&fast->next!=NULL){
            slow=slow->next;
            fast=fast->next->next;
        if(slow==fast){
            t=1;
            break;
        }
}
    if(t){
       struct ListNode *q=head;
        while(q!=fast){
            fast=fast->next;
            q=q->next;
        }
        return q;
    }
    else
    return NULL;
}