首先，判断一个链表是否有环？
对于这个问题：可以用两个指针，刚开始都指向头节点，然后一个指针每次向后移一步，另一个指针每次向后移两步，如果最后移两步的指针为空时，说明无环，如果最后两个指针相等，说明有环。如果把第一指针看成静止，则相当于第二个每次走一步，所以在那个环上时，是一定能相遇的。对于这个问题：可以用两个指针，刚开始都指向头节点，然后一个指
阅读背景：
编程之美---判断两个链表是否相交
来源：互联网
分享到：
