判断单链表是否有环
假设两个指针分别为p1和p2，每循环一次只向前走一步，p2向前走两步，知道p2碰到NULL指针或者两个指针相等则说明有环
如果存在，start存放在圆环开始的节点...
分类：
其他好文 时间：
2014-05-09 14:12:54
阅读次数：
273
给定一个单链表，只给出头指针h：
1、 如何判断是否存在环？
证明：
slow首次在A点进入环路时，fast一定在环中的B点某处。设此时slow距head长为x，B点距A点长度为y，环周长为s。因为fast和slow的步差为1，所以slow前行距离为y的时候，恰好会被fast在M点追上。因为y
//判断单链表是否有环
public static boolean hasCyc...
分类：
其他好文 时间：
2014-05-03 16:38:30
阅读次数：
325
