繁體中文当前位置: 首页 > 图文教程 > 操作系统 > Unix/Linux > 步长法-解决判断循环链表
- Unix/Linux
- renice命令:修改一个正在运行进程的优先权
- Linux X-Window配置指南
- Linux X-Window显卡配置通用解决方法
- 主引导扇区释疑
- linux磁盘管理命令--du
- linux磁盘管理命令--df
- Zip Drive Mini-HOWTO
- 做一个最小的Linux kernel
- Linux Shadow-Password-HOWTO - 9. 常问问题及答案
- Linux Shadow-Password-HOWTO - 8. 加入 shadow 支援
- Linux Shadow-Password-HOWTO - 7. 将 Shadow Sui
- Linux Shadow-Password-HOWTO - 5. 安装
- Linux命令Man解释:usermod:修改使用者帐号
- Linux命令Man解释:userdel:删除使用者帐号及相关档案
- Linux命令Man解释:mkdir:创建目录
- Linux 的中文化问题简介
- Linux命令Man解释:whatis:搜寻特定指令
- linux 安装常见的 FAQ 问题 (第二版)
- RedHat 7.0 安装 NAT 作法简介
- KDE 2.1安装及使用介绍
Unix/Linux 中的 步长法-解决判断循环链表
出处:互联网 整理: 软晨网（RuanChen.com） 发布: 2009-11-01 浏览: 155 ::
收藏到网摘: n/a
所谓的步长法， 不是简单地把指针+1或者+2， 而是指 一个 p1=p1->next 另一个 p2=p2->next->next(期间还要检查p2->next是不是null) 然后比较p1==p2 如果有任何一个到了NULL，则无循环 如果两个相等了，则有循环 如果不相等，则继续，直到上两种情况出现
评论 (0) All
