面试题:判断链表是否有环

1.两个指针,一个走一步,一个走两步,如果两个人相遇,那么就有环,循环条件是走两步的那个人后面元素不为空,且后面的后面的元素不为空

2.计算环的长度:从相遇节点再开始遍历,再次回来用了多少操作数,就是环的长度

3.环的入节点:

    变成两个链表的相交点

    

原文地址:https://www.cnblogs.com/wust221/p/5397072.html