当前位置: 首页 > article >正文

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

题目:

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

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

原理:

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

代码:

/**
 * 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;
}


http://www.kler.cn/news/356900.html

相关文章:

  • 浏览器无法安全下载文件怎么解决
  • 使用 JAX 进行 LLM 分布式监督微调
  • 力扣 中等 19.删除链表的倒数第N个结点
  • 深入解析缓存技术
  • leetcode36:有效的数独
  • STM32学习笔记---独立看门狗
  • 【二刷hot-100】day 3
  • Python中的SQLAlchemy:解锁数据库操作的新世界
  • 8年测试工程师 —— 如何使用Playwright优化测试性能!
  • 一起搭WPF架构之livechart的MVVM使用介绍
  • VTK的学习方法-第二类型应用
  • 【Git】常用Git命令
  • OpenCV高级图形用户界面(9)更改指定窗口的位置函数moveWindow()的使用
  • 如何安装MySql
  • 计算机毕业设计 零食批发商仓库管理系统的设计与实现 Java+SpringBoot+Vue 前后端分离 文档报告 代码讲解 安装调试
  • 阿里dataworks数据集成同步Mongodb数据到阿里
  • 电脑基础知识:mfc110.dll丢失的解决方法
  • 【p2p、分布式,区块链笔记 Blockchain】truffle001 以太坊开发框架truffle初步实践
  • 华为OD机试真题---货币单位换算
  • 单独配置LVS负载均衡服务器+web