链表环问题（单链表）

判断链表是否有环

设定两个指针，都从头结点开始，一个每次前进一步，另一个每次前进两步。如果存在环两个指针会相遇，如果不存在环，走两步的会先遇到null并退出。

判断环的长度

设定两个指针，都从头结点开始，一个每次前进一步，另一个每次前进两步。因为有环两者必然会相遇，再从该点开始走，再次相遇时走的慢的指针走过的长度即为环的长度。

找到环的入口节点

设定两个指针，都从头结点开始，一个每次前进一步，另一个每次前进两步。因为有环两者必然会相遇，相遇时让其中一个指针指向头结点，然后都变成每次前进一步，两个指针再次相遇的地方就是环的入口节点。

参考资料：https://blog.youkuaiyun.com/u011373710/article/details/54024366