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

Unix/Linux
FreeBSD 远程存取
freeBSD初学者入门指南
FREEBSD手工配置网络
查看 FreeBSD 登陆记录
登入和注销 FreeBSD 系统
删除 FreeBSD 账号
新增 FreeBSD 账号
菜鸟学装FreeBSD5.1图解
freebsd 单一网卡配置多个IP
FreeBSD 6.2-RELEASE下载
FreeBSD 上彻底禁用 sendmail
FreeBSD 7.0 高速下载
FreeBSD架設 FTP
FreeBSD6.2上搭建apache2.2+mysql5.11+php5+phpmyadmin
UNIX各类操作系统密码破解方法介绍
7.0 Release i386 DVD iso 下载
RedHat 6.2 中文字体TrueType的使用
FREEBSD6.2 详细安装图解
配置lagg, 实现cisco 2950 与Freebsd 7.0链路聚合笔记
FreeBSD查看即时网络流量

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


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

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