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

Unix/Linux
Linux操作系统下硬盘手工和自动挂载的方法
linux grep搜索命令的使用方法
Linux重定向
linux 系统的一些使用小技巧
LINUX系统下grub菜单的几个技巧
Linux系统下设置Tomcat自启动
Linux操作系统添加安装新硬盘的方法图解
解决Linux系统下Openoffice乱码
Linux源码包编译和安装
Redhat Linux 9 ADSL连接设置图解
linux下实现定时关机
linux最简单的ADSL断线重拨
制作Linux的usb启动盘
Linux系统下硬盘分区最佳方案
Vi编辑器的使用方法
LINUX系统下vsftpd 命令详解
RedHat AS4上安装配置Apache2.2.4+PHP5.2.3+MySQL5.0.45+openssl0.98e
Webmin 安装和使用
用VNC远程图形化连接Linux桌面的配置方法
正确修改Linux的系统时间

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


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

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