判断链表是否有环及环入口点的求法(Linked List Cycle II )
分为两步第一步 还是利用快慢指针,如果有环的话在利用快慢指针终会相会于一个节点。第二步。然后从这节点出发每次出发走一步,同时从根节点出发每次出发也走一步则他们两个指针相遇的地方就是环的入口。第一步好解释那么第二步是为什么呢?网上有很多解法大都是从数学的角度来分析,有公式也有推算很不直观,我从图形的角度来看的话就相对理解起来简单很多。将图摊开成一条线,假设我们有环而且
原创
2014-08-09 00:10:02 ·
1855 阅读 ·
0 评论