[合集] 快慢指针找链表中的环，别的步长行么？ - Programming版

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

Programming版 - [合集] 快慢指针找链表中的环，别的步长行么？

相关主题
● 单链表里找循环链的起点的解法质疑	● C++（非VC++）删除链表时如何对指针操作? 在线等回复！谢谢！
● 讨论找单链表倒数m的节点 (转载)	● 不如各位高手挑个专题讲讲C++11吧
● [合集] 关于求解链表中环的起始位置问题	● Interview Question
● [合集] 给两单链表,如何判断从那儿开始merge?	● How to detect cycle with minimum space
● [合集] 考考大家一道有关链表的问题	● 问个面试题
● 单链表构成的循环链表比单链表有什么优势?	● 这道题贴过没有?
● 对指针很熟的高手能否给菜鸟分步骤讲解一下这个单链翻转是怎么实现的？	● 关于链表（Linked list）
● [合集] C：能不能把一个二围数组名传给一个指向指针的指针？	● [合集] 关于C++ STL的list的一个问题

相关话题的讨论汇总
话题: 步长话题: sep话题: tue话题: 链表话题: 指针

进入Programming版参与讨论

(共1页)

b***y
发帖数: 2799

☆─────────────────────────────────────☆
randperm (昵称是什么？) 于 (Tue Sep 16 06:41:27 2008) 提到:
找单链表中的环，用两个指针，步长分别为1和2就行
问题是，为什么是1和2？其它步长行么？
看见讨论过，当时没仔细看，一下子想不明白了
大虾点拨一二？
谢了
☆─────────────────────────────────────☆
shime (虫) 于 (Tue Sep 16 10:02:45 2008) 提到:
我的想法是，其他步长也可以，只要它们不相等。但是选择1，2确实有好处。
1和2是最小的两个不一样的步长，所以相对其它的大步长可以省步数。
另外如果环的长度如果不能被步长差整除的话，大步长赶上小步长的时候多走的环数应
该就是步长差。所以在事先不知道环的长度的时候，步长差小一点也比较保险。

☆─────────────────────────────────────☆
thrust (WoW 无限期冬眠中) 于 (Tue Sep 16 12:48:53 2008)

(共1页)

进入Programming版参与讨论

相关主题
● [合集] 关于C++ STL的list的一个问题	● [合集] 考考大家一道有关链表的问题
● [合集] 一个链表倒转的问题	● 单链表构成的循环链表比单链表有什么优势?
● 问个nontrivial Java问题	● 对指针很熟的高手能否给菜鸟分步骤讲解一下这个单链翻转是怎么实现的？
● find start point of loop from linked list	● [合集] C：能不能把一个二围数组名传给一个指向指针的指针？
● 单链表里找循环链的起点的解法质疑	● C++（非VC++）删除链表时如何对指针操作? 在线等回复！谢谢！
● 讨论找单链表倒数m的节点 (转载)	● 不如各位高手挑个专题讲讲C++11吧
● [合集] 关于求解链表中环的起始位置问题	● Interview Question
● [合集] 给两单链表,如何判断从那儿开始merge?	● How to detect cycle with minimum space

相关话题的讨论汇总
话题: 步长话题: sep话题: tue话题: 链表话题: 指针

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

boards

未名新帖统计// 7月16日

历史上的今天