力扣142题（链表，快慢指针）

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

1. 稍有难度的题，往往就没啥思路，不过多做自然就会有思路了吧。该题解法采用快慢指针，都从表头开始，快的每次走两步，慢的每次走一步，如果链表有环的话，那么快慢指针迟早有一天会相遇，并且还是在环中相遇，如果快指针到了空元素的地方，那指定是没环了，就可以结束了。在有环的前提之下，再用一个指针指向链表头，另一个指针指向相遇的地方，让它们同时开始走，每次走一步，通过一些数学计算可以知道等到它们相遇的地方就是入口的地方，需要的时候再回顾题解吧，画图出来就很直观了。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode *detectCycle(struct ListNode *head) {
    struct ListNode *fast, *slow;
    fast = slow = head;
    while (fast != NULL && fast->next != NULL) {
        slow = slow->next;
        fast = fast->next->next;

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