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

Unix/Linux
小型机cpu类型
bind9的安装
如何查看服务器上有多少个CPU
wu-ftp 设置匿名服务器(转载)
Solaris硬盘分区学习笔记(转载)
如何在solaris中添加删除磁盘和分区 (转载)
共享光驱怎么做?
改solaris 8的ip地址的问题
加路径的问题 ;(
超级终端如何发送STOP+A?
如何对某个端口限制IP访问 比如 针对1521端口 只允许某个IP访问
如何让root用户远程telnet?
/usr/lib/ld.so.1损坏或丢失
[分享]Sun X3151A 光纤网卡故障排除实例
[分享]Solaris 2.6+Ultra5内置扬声器故障诊断实例
在VMWARE上装Sun Cluster 3.1 Update 3(ZT )
Windows客户端使用UNIX打印服务器上共享打印机的方法
如何改网卡IP地址
[color=darkblue]CacheFS笔记[/color]
在SUN工作站上安装RTL8139网卡

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


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

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