Linked List Cycle-- 判断一个单向链表中是否有环存在_gordon1986的博客-程序员秘密

原题：

Given a linked list, determine if it has a cycle in it.

=>给定一个单向链表，如何判断它里面是否有环存在。

Follow up:
Can you solve it without using extra space?

=>能否不使用额外的空间来解决这个问题？

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    bool hasCycle(ListNode *head) {
        // IMPORTANT: Please reset any member data you declared, as
        // the same Solution instance will be reused for each test case.
        
    }
};

晓东分析：

这是一个经典的题目了，他的解题思路就是使用快慢指针，就像我们以前学过的初中（or小学）数学题，只要两者的速度不同，在一个环内，终归是会追上的。当然我们一般的题目都是多长时间追上啊之类的问题。很简单吧，直接看代码了。

代码实现：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    bool hasCycle(ListNode *head) {
        // IMPORTANT: Please reset any member data you declared, as
        // the same Solution instance will be reused for each test case.
        ListNode *slow = head;
        ListNode *fast = head;
        
        while(fast != NULL && fast->next != NULL){
            slow = slow->next;
            fast = fast->next->next;
            if(fast == slow) return true;
        }
        
        return false;
        
    }
};

执行结果：

16 / 16test cases passed.	Status: Accepted
Runtime: 76 ms

希望大家有更好的算法能够提出来，不甚感谢。

若您觉得该文章对您有帮助，请在下面用鼠标轻轻按一下“顶”，哈哈~~·

本文链接：https://blog.csdn.net/u011960402/article/details/14100879

原作者删帖不实内容删帖广告或垃圾文章投诉

智能推荐

Spring Boot:在Eclipse/STS设置热插拔免重启_caishancai的博客-程序员秘密

在Web开发中，比较郁闷的事情是修改源码之后，需要重新编译整个项目，然后重启web服务器。现在Spring Boot有了热插拔的组件，可以让你修改源码之后，不需要再重启web服务器，只需要刷新浏览器页面即可，无需再不停的重启。本文将向你展示如何使Spring Boot的Web应用具有热插拔的功能(在Eclipse/STS中设置)。1.下载spring-loaded

编码 & 8421BCD 码的故事_看得见的时间的博客-程序员秘密

计算机编码中，我们都是先了解了二进制，其中分有符号数，无符号数，然后会接触到BCD码，那么BCD码是怎么产生的？为什么又要用四位二进制来表示呢？一、BCD码1.由来计算机使用二进制数来处理信息，但是如果二进制的形式输入和输出数据，就十分不方便了。一般来说，输入输出时采用十进制数。举例: 明明二进制 0110 （B）代表数字 6，但是人们更习惯，也更喜欢的数阿拉伯数字 6 ，也可以是中文六。那么，这里就存在一个问题，我们使用计算器，是输入的为十进制数 25，但是计算机使用二进制数来处理信息，那

软件人员推荐书目(一) 大师篇_hinswhale的博客-程序员秘密

一、科学哲学和管理哲学【1】 "程序开发心理学"(The Psychology of Computer Programming : Silver Anniversary Edition) 【2】 "系统化思维导论"(An Introduction to Systems Thinking, Silver Anniversary Edition)【3】 "系统设计的一般原理"( Gene

使用Dev C++建立工程文件调用不同文件下的c文件_devc怎么调用另一个文件_哎梦的博客-程序员秘密

在学校嵌入式软件小组课上直播翻车，很尴尬！！！！然后我结束以后仔细找了一歘啊错误原来是因为没有主一头文件的包含形式导致的我先介绍一下C语言包含头文件时&lt;&gt;和""区别我在刚学的时候就有一种疑惑，为什么学长的文件夹下面包含头文件有时候就是#include &lt;a.h&gt;有时候就是#include "a.h"呢后来看了一下资料才知道#include "test.h"和...

『Ruby』变量与伪变量_Ho1aAs的博客-程序员秘密

文章目录一、支持的变量Ⅰ、变量 VariableⅡ、全局变量 Global variableⅢ、实例变量 Instance variableⅣ、类变量 Class variableⅤ、常数 Constant二、伪变量完一、支持的变量Ruby支持五种类型的变量变量（局部变量）全局变量实例变量类变量常数Ⅰ、变量 Variable普通变量也是局部变量，以小写、下划线开头，在方法中定义、在方法中使用，与大部分语言相同def show a = 1 puts "a is #{a}"end

h5去掉滚动条 h5解决移动端滚动条问题_h5关闭滚动条样式_F-Fanger的博客-程序员秘密

写在公共样式即可：html,body { width: 100%; height: 100%; overflow: scroll;}html::-webkit-scrollbar,body::-webkit-scrollbar { width: 0px; height: 0px;}body { margin: 0;}