【链表面试题】判断单链表是否带环？若带环，求环的长度？求环的入口点？

版权声明：如需转载,请注明出处 https://blog.csdn.net/baidu_41813368/article/details/83579244

1.判断是否带环

设置两个指针,一个快一次走两步,一个慢一次走一步
如果相遇的话,就是带环单链表

2.求环的长度

一个从相遇点出发,一个走,再次相遇时,走的长度就是环的长度

3.求环的入口点

从相遇点出发开始截断
就变成了求两个单链表的交点问题