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

Unix/Linux
Linux教程:后台执行程序如何操作?
Linux教程:记录会话过程的命令
Linux和Windows区别分析之线程问题
Linux教程:22端口如何修改?
Linux教程:配置DHCP服务器方法介绍
css3教程:把系统日志记录到远程服务器
教你在Linux系统下破解SAM密码
Linux操作系统启动界面揭秘DHCP协议实现过程
如何检测U盘是否插入或拔出
Linux消除用户使用习惯的阻隔
编写应用程序要注重其安全性
Telnet在Linux系统下如何设置
Linux系统下误删除文件怎么办
删除Linux系统下的历史记录
修改Linux系统下22端口的两种方法
资深Linux程序员的开发经验谈
Ext2和Ext3文件系统
Linux策略性路由应用
如何在Linux中设置透明代理
Linux下的软件开发

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


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

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