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

Unix/Linux
能说说这些的区别吗?
[求助]如何知道SUN机器的出厂日期?
solaris 10 修改网络配置
solaris10源码编译
Solaris图形界面相关
Linux中文件内容查看工具的使用介绍
认识Linux远程桌面控制
Linux系统的字型设定方法
Linux高性能计算集群概述
Linux创建文件及挂载文件系统流程详解
Linux下硬盘分区的最佳方案
Linux 指令大全(1)
Linux 指令大全(2)
Linux 指令大全(3)
Linux 引导过程内幕
在Linux中如何提高文件系统的使用效率
教你制作Linux操作系统的USB启动盘
系统学习Linux的十一点建议
系统管理员手册:Unix系统安全必读
Linux 系统中的超级权限的控制

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


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

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