UC知道判断一个单向链表中是否有环。
来源：百度知道 编辑：UC知道 时间：2024/05/30 10:30:18
写一段代码判断一个单向链表中是否有环。
给出如下结构
Struct node
{steuct *next；
}；
Typedef stuct node Node；
望高手赐教！
给出如下结构
Struct node
{steuct *next；
}；
Typedef stuct node Node；
望高手赐教！
微软面试题。
思路：
用两个指针，pSlow，pFast，就是一个慢一个快
慢的一次跳一步，
快的一次跳两步，
什么时候快的追上慢的了（就是pSlow == pFast || pSlow->next == pFast），就表示有环。
妙哉
学到东西了！