力扣——环形链表(链表)C语言

题目:

给你一个链表的头节点 head ,判断链表中是否有环。

如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环。 为了表示给定链表中的环,评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。注意:pos 不作为参数进行传递 。仅仅是为了标识链表的实际情况。如果链表中存在环 ,则返回 true 。 否则,返回 false

原理:

这里也可以利用快慢指针的方法,设置两个结点都指向头结点,慢指针一次走一步,快指针一次走两步,当慢指针也进入循环时,快指针就开始对慢指针,开始追赶,直到两个指针相等时,则可判断这里存在循环,如果快指针走到指为NULL,说明不存在循环。

代码:

cpp 复制代码
/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
 typedef struct ListNode ListNode;
bool hasCycle(struct ListNode *head) 
{
    ListNode* slow=head;
    ListNode* fast=head;
    while(fast&&fast->next)
    {
        slow=slow->next;
        fast=fast->next->next;
        if(slow==fast)
        {
            return true;
        }
        
    }
    return false;
}
相关推荐
mit6.8241 小时前
[Lc_week] 447 | 155 | Q1 | hash | pair {}调用
算法·leetcode·哈希算法·散列表
newki3 小时前
学习笔记,Linux虚拟机中C/C++的编译相关流程步骤
c语言·c++
vim怎么退出4 小时前
43.验证二叉搜索树
前端·leetcode
2301_817031654 小时前
C语言-- 深入理解指针(4)
c语言·开发语言·算法
编程绿豆侠5 小时前
力扣HOT100之链表:23. 合并 K 个升序链表
算法·leetcode·链表
爱学习的章鱼哥5 小时前
如何实现一个可视化的文字编辑器(C语言版)?
c语言·编辑器·文本编辑器·程序设计·easyx
盐烟6 小时前
C语言-函数练习1
c语言·开发语言·笔记
simple_whu6 小时前
Visual Studio C/C++编译器cl.exe的/source-charset与/execution-charset设置项
c语言·c++·visual studio
敲代码的瓦龙8 小时前
C++?动态内存管理!!!
c语言·开发语言·数据结构·c++·后端
序属秋秋秋9 小时前
《数据结构初阶》【顺序表 + 单链表 + 双向链表】
c语言·数据结构·笔记·链表