环形链表入环的第一个节点

*** 环形链表详情见上一篇
想得出环形链表入环的第一个节点可假设
从头结点开始到入环第一个节点的距离为 L
slow与fast的相遇点与入环点的距离为N
环长为C

快慢指针有2倍关系则可设

slow走的路程为 L+N
fast走的路程为 L+ x*C+N (至少走了一圈, x>=1)

可用头节点与相遇节点同时走,两者相遇的第一个节点就是环形链表的第一个入环节点,公式如下:
2*(L+N) = L+ xC+N
L+N = xC
L = x*C-N

L = (x-1)*C +C-N

struct ListNode * fast=head, *slow=head;
    while(fast&&fast->next)
    {
        slow=slow->next;
        fast=fast->next->next;

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