当前位置: 首页 > 图文教程 > 操作系统 > Unix/Linux > 步长法-解决判断循环链表

Unix/Linux
Linux [系统管理命令中文详解][转]
C++
11次编译的结果
LVM2+ReiserFS使用小记(转载)
下面说一下如何扩充,删除,管理LVM
VFS虚拟文件系统
freeswan 文档摘录
重新安装Gcc
发布名一个目录并添加认证
检测程序运行的命令
linux进程调度方法
新手日记(待续)
让拥有AMD处理器的本本在linux下支持 PowerNow!技术
FC3,RHEL4中挂载有中文的U盘,移动硬盘
互斥型信号量和二进制信号量
fcitx输入法快速安装
xmms1.2.10版 + MP3播放 + WMA播放 + 不完善中文显示
qmail+maildrop对单个用户的来信进行过滤
干吗还用 7.2 ?
心情小笔

Unix/Linux 中的 步长法-解决判断循环链表


出处:互联网   整理: 软晨网(RuanChen.com)   发布: 2009-11-01   浏览: 211 ::
收藏到网摘: n/a

新收获,明白了一个方法
所谓的步长法, 不是简单地把指针+1或者+2, 而是指 一个 p1=p1->next 另一个 p2=p2->next->next(期间还要检查p2->next是不是null) 然后比较p1==p2 如果有任何一个到了NULL,则无循环 如果两个相等了,则有循环 如果不相等,则继续,直到上两种情况出现