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

Unix/Linux
充分利用Linux操作系统安全防护工具
关于Linux下的抓图软件和使用方法介绍
制作在软盘上跑的Linux引导器详细过程
基于libmad 的简单MP3流媒体播放器的实现
Linux系统命令行 Find工具使用小技巧
分区指南 实例解说fdisk工具的使用
打造自己的Linux 常用应用软件列表
如何补上Linux缺乏应用软件的不便之处
新手看招 Linux操作系统的几种引导方法
Linux和Unix系统中的vi编译器使用入门
深入理解软件包的配置、编译与安装方法
Linux操作系统下Telnet的设置方法介绍
全力打造自己的Linux操作系统开发环境
Linux下计算程序运行时间的两种方法
新手看招 Linux菜鸟必学的60个命令
Linux系统命令应用指南
Linux命令行Find小技巧
网络擂台 DOS和Linux常用命令的对战
linux下screen命令的使用
Linux后台进程(cron和crontab)

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


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

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