![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Leetcode
gogolyq
这个作者很懒,什么都没留下…
展开
-
leetcode Linked List Cycle
判断一个链表是否有环原创 2015-06-11 16:48:47 · 281 阅读 · 0 评论 -
Linked List Cycle II
题目大意:给一个链表,判断它是否有环,如果有,返回环开始的结点,否则返回NULL 解题技巧:首先我们使用两个指针的方法判断是否有环,确定有环后的问题就是找到环开始的结点;通过分析可以发现当两个指针相遇时指向的结点的next恰好就是环开始的结点,这样我们就可以把一个结点指到头结点处,然后通过一步一步移动两个指针,当它们再次相遇时的结点就是我们要找的结点 说的有点啰嗦,大家可以参考代码 clas原创 2015-06-11 17:07:10 · 322 阅读 · 0 评论