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

Unix/Linux
通过管理工具自建Linux防火墙
Linux系统下挂载Windows分区的方法
Linux下使用Mplayer播放各种格式的电影
Linux系统下的硬件安装
Linux系统下的软件安装
Linux系统如何显示多核模式
利用变量在Linux中给文件命名
Linux操作系统中的七件独门武器
如何更有效优化Linux系统硬盘
解决Linux系统无法开机的问题
教你生成Linux系统下Makefile的automake
11正式发布-基于Linux操作系统 Fedora
发布Linux Kernel内核最新稳定版2.6.30
推荐六款高品质免费Linux CAD应用程序
Linux操作系统下运行命令时CTRL+Z的作用
教你Linux系统下配置双网卡路由表
教你在Linux中验证SMB网络协议
Linux系统中确保访问三级域名畅通的方法
linux操作系统的crontab定时命令
Linux系统:特权帐号VS普通帐号

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


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

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