会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
いいえ敗者
有些时候我们的努力程度根本达不到需要拼天赋的地步。
博客园
首页
新随笔
联系
订阅
管理
2018年7月16日
leetcode 142. Linked List Cycle II
摘要: 题目要求不修改链表结构,同时不用额外的内存,去找到链表中环的起点。 我们可以通过快慢指针很容易判断有没有环,接下来,再把快指针的步伐也变为1并从head开始走,那么快慢指针再次相遇对应的指针就是环的起点。 解释:可以把问题抽象成一个直线和圈的结构, 粉色点表示相遇点,那么快指针走过a+b+c+b,慢
阅读全文
posted @ 2018-07-16 19:43 Beserious
阅读(124)
评论(0)
推荐(0)
编辑