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

Unix/Linux
解决Linux和Windows双系统的引导问题
Linux下用chmod命令改变权限
在linux 上使用QQ聊天程序
Linux系统中查找文件的方法
Linux系统下编译安装飞鸽传书g2ipmsg
Linux磁盘剩余空间查看方法
Linux操作系统下防范黑客实用技巧
Linux操作系统分区工具Fdisk工具介绍
安装和配置OPENSSH
Sendmail配置方法
当Linux文件系统被破坏时
Linux操作系统加载不同文件系统的总结
Linux下安装Flash/Shockwave播放器
Linux系统提高网速的方法
Linux下设置ADSL使局域网连接互联网
在Linux操作系统上使用摄像头
Linux系统文件系统优化及磁盘检查
什么是Linux操作系统单用户模式
Linux操作系统上常用的系统管理命令
Linux查看磁盘剩余空间方法

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


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

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