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

Unix/Linux
简析Linux中如何改变文件或目录的访问权限
初次安装Linux系统手记
Linux上搭建C/C++IDE开发环境
独辟蹊径:实现Linux下的局域网远程接入
不同发行版Linux操作系统如何实现共存
将Linux代码移植到Windows的简单方法
Linux系统中如何实现远程控制
linux系统如何访问NTFS磁盘
简单高效:用Swatch做Linux日志分析
全球顶尖超级计算机60%用Linux系统
Linux操作系统12则经典应用技巧
RedHat Linux操作系统配置技巧
Linux的防火墙配置—基础篇
浅谈Linux文件系统反删除方法
浅谈Linux优化及安全配置
解读Linux文件权限的设置方法
保护Linux下的Apache网站
如何在Linux下压缩文件
Linux爱好者入门教程
RedHat源码升级-(OpenSSL + OpenSSH)

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


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

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