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

Unix/Linux
linux路由器建立心得
毕业后我给学计算机的和喜欢计算机的同学的[转自猫扑]
转帖]女人管住男人的四?方法
试用apt-spy
安装iptraf 失败
Linux软件安装之RPM的安装技巧(转)
JDBC环境的搭建
英特尔对 Linux 重点的投入到底有多大?
内核编译定制说明(部分)
Wiki不完全手册
CVS由来与发展
first blog
脚本欣赏----Shell Script to Clone Linux System - 20041201
选择设置好ext3日志模式
passwd/group文件权限问题如何解决???
使linux使用起来更有趣
Linux字体安装与简单美化(实践篇)
巧用winbind服务来使window200xPDC为你做认证 (原作者:eagerlinuxer )
AT&T x86 asm 语法! for linux kernel
debian 精彩软件

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


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

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