用快慢指针法，慢指针一次走一步，快指针一次走两步，如果有环必定相遇
这里给出C++和Python 版
Python：
"""
Definition of ListNode
class ListNode(object):
def __init__(self, val, next=None):
self.val = val
self.next = n...
分类：
其他好文 时间：
2015-04-19 14:42:09
阅读次数：
120
原题地址先将A链末尾和B链头部接起来然后判断是否有环，如果无环，说明肯定不想交，如果有环，那么相交的位置就是环开始的位置第一遍做的时候没遇到什么问题，第二遍做的时候各种出错，后来发现原来在用快慢指针法的时候快慢指针要从起点开始，否则计算出来的第一个相交位置不是环开始的位置。。代码： 1 ListNo...
分类：
其他好文 时间：
2015-02-02 19:42:17
阅读次数：
165
判断单链表是否存在环，如果存在则寻找环的入口点，用快慢指针法...
分类：
其他好文 时间：
2014-09-24 00:09:15
阅读次数：
214
