判断单向链表是否有环，并且返回环的起始节点

判断单向链表中是否存在环

使用哈希表Hashset判断

遍历单链表，如果哈希表中不存在节点的唯一标识(id),则将该节点计入哈希表，直到找到一个节点哈希表中有记录，则表明该链表中存在环，且该节点为环的入口。

使用快慢指针

使用哈希表解决问题，时间复杂度是最优的；但在leetcode刷题的时候，要求不使用额外的空间，使用哈希表在空间复杂度上达不到最优。

使用快慢指针来判断有无环

1. 设置两个指针，走向头节点。慢指针slow一次走一步，快指针fast一次走两步。
2. 如果单链表存在环，则快慢指针必定会相遇。
3. 此时让慢指针指向头结点，并且将快指针的速度也设为一步。
4. 当快慢指针重新相遇时，指向的是环的入口。

为什么快慢指针一定会相遇：
1.如果存在环，快指针一定会慢慢追近慢指针，假设某一时刻快指针距离慢指针只有1步距离。

那么下一次循环后，快指针就会与慢指针相遇。
2.假设某一时刻，快指针距离慢指针只有2步距离。
那么下一次循环过后，就会变成1中情况。
所以只要单链表中存在环，则快慢指针一定会相遇。而且很容易得到环的长度即为慢指针走过的步数。
怎么得到入口节点：

假设相遇时，慢节点走了L步，并且头节点H距离环入口节点A的距离为M。则我们可以知道环的长度为L，此时相遇点C距离A的步数也为M。

所以只要此时让慢指针指向头结点，并且将快指针的速度也设为一步。 当快慢指针重新相遇时，指向的是环的入口。

参考文献：
[1]https://www.cnblogs.com/huanyou/p/5944296.html