判断链表是否存在环的算法理解的问题

显示全部楼层 · 2007-10-26 20:34:16

就是跑步理论如果是环，跑的快的在最后一定能把跑的慢的套圈当然结束的边界条件：这个很简单你一步一步走，不管怎么样，对方每次2步，是不可能错过的，试着走一遍就知道了一个指针也是一个道理，记录这个指针，然后next，然后判断也是一样的

千问 · 2007-10-26 20:34:16

这样比喻吧：两个人，先后进入环形跑道，不管进入之前两人的相对位置如何，只要一个跑得快，一个跑得慢，两个人在这个环形跑道上跑，跑得快的那个人，总能追上跑得慢的，是吧？:)