b*y
2 楼
☆─────────────────────────────────────☆
wmbyhh (wmbyhh) 于 (Fri Jul 18 22:00:22 2008) 提到:
一个链表中有环，如何求解这个环的起始位置。
网上已经有人给出答案，就是用2个指针，p=p->next, q=q->next->next，找到它们相
遇的位置，再求解这个环长度Y,从起点head到这个相遇位置长度L，
然后另2个指针，1个从head出发，1个从距离相遇位置Y-L%Y位置出发，直到这2个指针
相遇，此时就是环在链表中的起始地址。
现在我还是不懂得，这个L%Y是如何来的。
请指点一下。
☆─────────────────────────────────────☆
goodbug (好虫) 于 (Fri Jul 18 22:12:19 2008) 提到:
这么复杂干啥？先找出环，这标准的跳1跳2就可以弄出来，转一圈记录长度。
然后环上设一指针静止，另一指针从头上走，碰到为止，记录步数。
如此转一整圈，最小值就是起始位置。
时间复杂度都是O(N^2)
☆──────────────
wmbyhh (wmbyhh) 于 (Fri Jul 18 22:00:22 2008) 提到:
一个链表中有环，如何求解这个环的起始位置。
网上已经有人给出答案，就是用2个指针，p=p->next, q=q->next->next，找到它们相
遇的位置，再求解这个环长度Y,从起点head到这个相遇位置长度L，
然后另2个指针，1个从head出发，1个从距离相遇位置Y-L%Y位置出发，直到这2个指针
相遇，此时就是环在链表中的起始地址。
现在我还是不懂得，这个L%Y是如何来的。
请指点一下。
☆─────────────────────────────────────☆
goodbug (好虫) 于 (Fri Jul 18 22:12:19 2008) 提到:
这么复杂干啥？先找出环，这标准的跳1跳2就可以弄出来，转一圈记录长度。
然后环上设一指针静止，另一指针从头上走，碰到为止，记录步数。
如此转一整圈，最小值就是起始位置。
时间复杂度都是O(N^2)
☆──────────────
j*y
3 楼
嗯
准再找个板斧开博采了
呵呵
【在 d****n 的大作中提到】
准再找个板斧开博采了
呵呵
【在 d****n 的大作中提到】
相关阅读
这里专业人才多，借问一个关于电脑的问题。 (转载)anaconda是python的超级集合？版上用 android phone的 多吗？上海交大人工智能成功鉴别“清纯”和“妖艳”美女 快科技 ugmb (转载)这个YOUTUBER 被微软 LAYOFF 以后全职 YOUTUBE请教Lambda的问题为什么超快棋AI is very very interesting...AI 对股市有何影响？一个system design题：content feedEclipse 出installer了这个总结的 ai 最新趋势真不错天啊噜 wordpress 的用户管理很弱 有没有插件啊？有同学注册了斯坦福的在线CS246--数据挖掘课程的吗2天撸了个手写体数字识别程序python 3 cookbook 作者的一篇蠢文CNN网络之后一般还要加FNN？湾区除了图书馆 还有哪些适合学习的地方？我工作中遇到技术难题了，大家给我讲讲 (转载)AI DL DM