链表笔试题汇编(五)
来源:互联网 发布:仿起点小说php源码 编辑:程序博客网 时间:2024/05/17 04:28
题目:判断单链表是否带环。
分析:链表在内存中地址不是连续的,因此有可能出现带环的问题,也就是某个节点的next指向的是链表中在它之前的节点,这样在链表的尾部形成一个环。如何判断一个链表是否带环呢?最简单易行的方法就是定义两个指针,一个快指针一个慢指针,均初始化为指向链表的头。接下来,将快指针每次前进两步,慢指针每次前进一步,即Slow=Slow->_next;Fast=Fast->_next->_next;如果链表带环的话两个指针一定会相遇,因此就得出链表是否带环了。
代码参考:
Node* sList::CheckCircle(){Node* Slow=_head;Node* Fast=_head;while(Fast && Fast->_next){Slow=Slow->_next;Fast=Fast->_next->_next;if(Fast==Slow){return Slow;}}return NULL;}
本文出自 “七月朔风” 博客,请务必保留此出处http://luminous.blog.51cto.com/10797288/1752208
0 0
- 链表笔试题汇编(五)
- 链表笔试题汇编(一)
- 链表笔试题汇编(二)
- 链表笔试题汇编(三)
- 链表笔试题汇编(四)
- 笔试题练习(五)
- 阿里笔试题(五)
- java笔试题(五)
- C++常见笔试题汇编
- .net 笔试题(五附答案)
- java 面试 笔试题 大全 (五)
- .NET笔试题集(五)
- 华为笔试题五
- iOS笔试题五
- 笔试笔记(五)!
- 一道“简单”的笔试题 (c /c++ ,汇编)
- 神奇的汇编(五)
- 汇编学习笔记(五)
- string类的实现加强版
- string类的实现终极版
- 利用C++类实现顺序表
- C++实现单链表
- IT忍者神龟之基于cookie的WEB自动登陆功能设计和账户安全性
- 链表笔试题汇编(五)
- 智能指针的简单剖析和实现
- 应用栈求解迷宫问题(C++实现)
- Hadoop的hdfs-site.xml配置描述
- 一个数组实现两个栈
- 浅谈复杂链表的复制
- 简单剖析稀疏矩阵的转置
- 广义表的C++简单实现
- 将博客搬至CSDN