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

Unix/Linux
Problems with ClusterKnoppix 3.6
配置kmail
john carmack访谈二
吹牛奇文(php)
红旗软件、Miracle Linux、Haansoft共同预发布基于2.6核心的Asianux2.
红旗输入法管理器
在安装操作系统之前
郁闷中
为什么机器是非标准的1280*768分辨率,修改xorg.conf,还是失败
并行启动服务加快系统启动速度
软件raid(线性模式)+Reiserfs+根分区
拯救你的文件系统-- 修复超级块
安装NVIDIA-6629小记
更改分区后,linux无法启动,恢复小记
QEMU:开始简单又快速的模拟OS吧
通过chroot方式安装Arch Linux
LFS,MDK使用心得,也说说新手如何选择发行版
如何创建,增加SWAP?
firefox使用小技巧
保持numlock处于开启状态

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


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

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