判断单链表中是否存在环
2013-10-03 13:24
148 查看
//判断单链表中是否存在环 int IsExitCircle(Node* head) { Node *pslow=head,*pfast=head; while(pfast && pfast->pnext) { pslow=pslow->pnext; pfast=pfast->pnext->pnext; if(pfast == pslow) { return true; } } return false; } //环的长度,bomb为碰撞点 int CircleLen(Node* bomb) { int count=0; Node *pslow=bomb,*pfast=bomb; do { pslow=pslow->pnext; pfast=pfast->pnext->pnext; count++; }while(pslow != pfast); return count; } //求连接点 Node* ConnectPoint(Node *head,Node *bomb) { Node *p1=head,*p2=bomb; while(p1 != p2) { p1=p1->pnext; p2=p2->pnext; } return p1; }
相关文章推荐
- 判断一个单链表是否存在环
- 快慢指针判断单链表中是否存在环,存在返回环的起点的值
- 判断单链表是否存在环,判断两个链表是否相交问题详解
- 判断单链表是否存在回环
- 判断单链表是否存在环,判断两个链表是否相交问题详解
- 判断单链表是否存在环 判断两个链表是否相交问题
- 判断单链表是否存在环,判断两个链表是否相交问题详解
- 判断单链表是否存在环,判断两个链表是否相交问题详解
- 判断单链表是否存在环链
- 判断单链表是否存在环,判断两个链表是否相交问题详解
- 判断单链表是否存在环 && 判断两链表是否相交
- 判断单链表是否存在环,判断两个链表是否相交问题详解(zz)
- 判断单链表是否存在环,判断两个链表是否相交问题详解
- 使用快慢指针判断单链表是否存在环
- 判断单链表是否存在环,判断两个链表是否相交问题详解
- 判断单链表是否存在环及求环入口点
- 微软面试(or电面)试题——如何判断一个单链表是否存在回路
- 判断单链表是否存在环,判断两个链表是否相交问题详解
- 如何判断单链表中是否存在环
- 笔试题:如何判断单链表是否存在环