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

Unix/Linux
LINUX下ARP欺骗攻击说明与防范
linux启动时挂载rootfs
忘记mysql root密码的解决方法
Apache最新官方配置文件中文版说明
Linux系统下配置SSH方法
linux进入图形界面的方法
linux下 安装GD
linux系统配置Apache虚拟主机实例
如何增大swap交换分区
Linux系统配置网络详解
Linux系统的磁盘管理
在Linux下安装陈桥五笔输入法
Linux系统用命令批量修改图片尺寸
Linux下Shorewall防火墙安装和配置
升级内核后 出现initramfs错误问题解决
忘记Linux下root用户密码解决办法
Linux系统上SSH无法启动
Linux下安装的硬件方法
Linux操作系统下双网卡路由表配置
Linux操作系统下部分文件乱码的问题解决

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


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

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