搜索关键字：判断单链表是否带环，搜索到1个结果！码迷,mamicode.com！

笔试,面试,C/C++,判断单链表是否带环？若带环，求环长度，求环入口点（两种方法）

SListNode*IsRing(SListNode*&pHead)//判断链表是否有环，求相聚点 { //判空、有、没有 //思路：两个指针从头开始一快（2步）一慢（1步）,若最后可以相聚，则链表有环 if(pHead) { SListNode*fast=pHead; SListNode*slow=pHead; while(fast&&fast->next) { fa..

分类：编程语言时间：2016-01-05 01:37:54 阅读次数：294

共1条

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)