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

Unix/Linux
磁带驱动器的使用
Linux 指令篇:起始管理--shutdown
Linux Shadow-Password-HOWTO - 6. upgrade或patc
Linux Shadow-Password-HOWTO - 2. 为何shadow你的pa
Linux Shadow-Password-HOWTO - 4. 编译程式
Ethernet HOWTO Linux以太网-HOWTO (6)技术信息
Ethernet HOWTO Linux以太网-HOWTO (7)笔记本电脑联网
Ethernet HOWTO Linux以太网-HOWTO (4)型号的信息
Ethernet HOWTO Linux以太网-HOWTO (5)电缆、同轴电缆、双绞线
Jaz-drive HOWTO -- 4. Jaz 磁片的用法
Jaz-drive HOWTO -- 5. Linux 上的 Jaz 工具软件
Jaz-drive HOWTO -- 6. 从 Jaz 磁片启动系统
LILO, Linux Crash Rescue HOWTO LILO 毁损,无法开机
Printing Usage HOWTO 如何使用打印机-1. 导言
Printing Usage HOWTO 如何使用打印机-2. 打印文档
Printing Usage HOWTO 如何使用打印机-3.文档类别
Printing Usage HOWTO 如何使用打印机-4. 杂项
Printing Usage HOWTO 如何使用打印机-5. 常见问题
Printing Usage HOWTO 如何使用打印机-6. 参考材料
Linux Shadow-Password-HOWTO - 1. 简介

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


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

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