判断一个链表是否有环,如果有,找出环的入口点,并返回,否则返回NULL(有例子启发)

题目是:设计一个算法完成以下功能:判断一个链表是否有环,如果有,找出环的入口点,并返回,否则返回NULL 今天看到这,看答案看了个题好几遍也没看明白思路,跑步回来在纸上比划了比划,感觉思路有点清晰了,手有余温,赶紧记录下来想法,(如果后面有新的想法或者是别的也会及时更新)。 进入正文。 算法思想就是:设置两个快慢指针分别为fast 和solw 初始化,快慢指针都指向链表head 慢指针每走一步so
相关文章
相关标签/搜索