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

Unix/Linux
Linux 防火墙配置基础篇
初手学堂;跟我学习安装配置RedHat9.0
基于FreeBSD操作系统的安全电子邮件系统架设
Linux下增加Apache的rewrite Module
Linux/Unix下ODBC的安装、配置与编程
安装大型Linux 集群: 简介和硬件配置
安装大型Linux 集群: 配置服务和安装
经典推荐:远程网络安装RedHat-Linux
Linux操作系统下软件的安装方法大全
安装Linux应用软件的五种基本方法
Linux下Resin+JSP+MySQL的安装和配置
清爽漂亮 Ubuntu 7.04 新手指南
Linux操作系统下轻型虚拟机VirtualBox
通过PXE远程安装Linux系统全程解析
打造完美linux系统:常用软件安装
IBM P服务器的Linux基本安装和配置
用VNC访问远端Linux桌面 详细步骤解析
Debian4(Etch)系统简要安装详细介绍
RedHat SELinux系统简介及案例分析
Linux系统源码安装过程中的prefix选项

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


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

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