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

Unix/Linux
Ubuntu 上安装IE浏览器的方法
Ubuntu Linux系统下设置静态IP的方法
搞定Ubuntu Linux下WPA无线上网
Ubuntu Linux 7.04QQ、MSN 安装和使用方法
windows系统与ubuntu系统远程连接
linux,Centos5,Ubuntu关掉ipv6的方法
在Ubuntu上安装Ruby的步骤
VMware Tools图文安装教程(以WIN2008和UBUNTU为例)
不用命令玩转Ubuntu 8.10(Wubi图文安装教程)
Fedora 9官方最终稳定版下载地址集合
fedora
修复grub/lilo引导菜单
Fedora 4.0 播放机支持mp3、wma的解决办法
Linux软件安装之RPM的安装技巧
fedora 8 DVD版下载
FC4下用wine 0.9.42 运行千千静听5.0.1版
Fedora 8 下 XMMS 的正确安装
Fedora Linux 8系统下配置SAMBA
Fedora 8下安装mplayer和evaqq视频下载
FC7中用yum自动搜索安装软件

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


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

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