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

Unix/Linux
Linux 指令篇：系统管理--uname
Linux 指令篇：系统管理--useradd
Linux 指令篇：系统管理--userconf
Linux 指令篇：系统管理--userdel
Linux 指令篇：系统管理--usermod
Linux 指令篇：系统管理--vlock
Linux 指令篇：系统管理--w
Linux 指令篇：系统管理--whoami
Linux 指令篇：系统管理--whois
Linux 指令篇：系统设置--alias
Linux 指令篇：系统设置--apmd
Linux 指令篇：系统设置--aumix
Linux 指令篇：系统设置--bind
Linux 指令篇：系统管理--logname
Linux 指令篇：系统管理--logout
Linux 指令篇：系统管理--logrotate
Linux 指令篇：系统管理--newgrp
Linux 指令篇：系统管理--procinfo
Linux 指令篇：系统管理--rlogin
Linux 指令篇：系统管理--rsh

No. « 100 101 102 103 »

技术文章搜索

关键字

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

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

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