力扣Leetcode142:环形链表 ||（看完你就会懂的思路）

原题链接: 环形链表 ||.

难道：中等
题目：

给定一个链表，返回链表开始入环的第一个节点。 如果链表无环，则返回 null。
为了表示给定链表中的环，我们使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。 如果 pos 是 -1，则在该链表中没有环。注意，pos 仅仅是用于标识环的情况，并不会作为参数传递到函数中。
说明：不允许修改给定的链表。
进阶：
你是否可以使用 O(1) 空间解决此题？

示例1：

思路：根据上个题目的博客讲解我们便可以判断链表是否带环，并且找到它们相遇的点
如果上篇博客还是没有看的，可以点下面的链接：

链接: 141.环形链表.

这个题目是要我们找到环的第一个节点，返回它的地址，那么，我们应当该怎么做呢？

思路：

假设这是一个链表，带环的是一个循环结构；假设起点到第一个节点的距离为L，第一个节点到相遇的位置为X，整个环的大小为C
那么
slow一次走一步，fast一次走两步
有slow和fast从起点到相遇的位置为
slow：L+X
fast：L+X+NC（因为不知道环的大小，所以不知道slow到相遇的位置时，fast转了几圈）
有这样的一个公式
2(L+X)=L+X+NC
化简L=NC-X
NC-X表示的是（红色的位置表示）：

这个公式告诉我们，重新设定fast在相遇的位置出发，slow在起点位置出发，都各走一步，那么它们最终都会相遇，并且相遇的位置为第一个节点的地址

代码如下：

 if(head==NULL||head->next==NULL)//判断该链表是否为NULL
    return NULL;
    struct ListNode *slow=head,*fast=head;//定义快慢指针
    while(fast&&fast->next)
    {
        fast=fast->next->next;
        slow=slow->next;
        if(fast==slow)//找到相遇点
        {
            break;
        }
    }
    if(fast==NULL||fast->next==NULL)//判断该链表是否为环形链表
    {
        return NULL;
    }
    slow=head;//将slow定义到起始位置
    while(slow!=fast)
    {
        slow=slow->next;
        fast=fast->next;
    }
    return fast;//返回第一个节点的地址
    

下面是我在leecode遇到的问题：

由于11行的slow没有初始化指针，导致slow为野指针，所以在15行slow解引用错误
改正:

往期回顾：
链接: 带头双向循环链表.