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

Unix/Linux
linux系统中QQ的使用和配置
Linux操作系统下提高PHP性能的工具APC
linux命令行(文本模式)下配置网络
Linux系统下安装Intel千兆网卡驱动
Linux下如何禁ping
Linux下忘记root用户密码的解决办法
linux 系统下磁盘检测工具e2fsck的使用
Linux操作系统下修改IP、DNS和路由配置
Linux操作系统上SSH无法启动解决办法
修复grub引导菜单
Linux下防御arp攻击的方法
linux系统查看磁盘空间
RHEL 5系统下常见故障处理
Linux中安装Realplay 10.0 的方法
linux防火墙iptables详细教程
图形化方法VNC连接LINUX服务器
Squid使用方法详解
TurboLinux11添加新硬盘方法
Linux 系统下通过脚本实现远程自动备份
恢复已删除的Linux文件

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


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

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