存在环的单链表寻找环的入口点

 看了这么多文章,以为这个做者写的寻找环入口是最好理解的,对不起做者,忘记出处的网址了,当时粘到WORD文档里的,若是再次看到了,必定标明出处!!面试  问题2:若存在环,如何找到环的入口点(即上图中的结点E)?       解答:如图中所示,设链起点到环入口点间的距离为x,环入口点到问题1中fast与low重合点的距离为y,又设在fast与low重合时fast已绕环n周(n>0),且此时low移
相关文章
相关标签/搜索