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

142.环形链表二-力扣

142. 环形链表 II - 力扣(LeetCode)

struct ListNode *detectCycle(struct ListNode *head) 
{struct ListNode *fast=head;struct ListNode *slow=head;while(fast && fast->next){fast = fast->next->next;slow = slow->next;if(fast==slow){while(slow!=head){slow = slow->next;head = head->next;}return head;}}return NULL;
}

思路:定义快慢指针,先判断是否有环,如果有环就slow和fast相遇,此时,slow开始向后走一步,head向后走一步,当slow和fast相遇时,便是环的第一个节点。

相关文章:

  • 北京网站建设多少钱?
  • 辽宁网页制作哪家好_网站建设
  • 高端品牌网站建设_汉中网站制作
  • Day 7:条件编译
  • 公务员面试(c语言)
  • ISO C++ 和 GNU C++ 的区别
  • MFC工控项目实例之十添加系统测试对话框
  • 苹果笔记本电脑能不能玩游戏?苹果电脑玩游戏咋样?
  • 谷歌账号被停用了怎么申诉?申诉了好多天没有收到回复怎么办?申诉了很多次都被拒了怎么办?只有一个办法
  • FPGA(Field-Programmable Gate Array,现场可编程门阵列)开发入门
  • 如何获取高质量的网站反向链接?
  • TCP与UDP对比
  • 阿里云云盘手动扩展方法
  • xss-labs通关攻略 11-15关
  • Rust 中 `madvise` 和 `posix_fadvise`的区别
  • 华为OD机试真题 - 多段数据压缩(Java/Python/JS/C/C++ 2024 D卷 100分)
  • Django+Vue农产品销售系统的设计与实现
  • 《探讨——关于三层架构前在前端项目的应用》第一版
  • 【每日笔记】【Go学习笔记】2019-01-10 codis proxy处理流程
  • 002-读书笔记-JavaScript高级程序设计 在HTML中使用JavaScript
  • 2017 年终总结 —— 在路上
  • Android路由框架AnnoRouter:使用Java接口来定义路由跳转
  • Docker入门(二) - Dockerfile
  • Git同步原始仓库到Fork仓库中
  • js继承的实现方法
  • Redash本地开发环境搭建
  • webpack4 一点通
  • webpack入门学习手记(二)
  • 基于axios的vue插件,让http请求更简单
  • 最近的计划
  • 我们雇佣了一只大猴子...
  • ​html.parser --- 简单的 HTML 和 XHTML 解析器​
  • ​一些不规范的GTID使用场景
  • #HarmonyOS:基础语法
  • #Spring-boot高级
  • (1)Nginx简介和安装教程
  • (javascript)再说document.body.scrollTop的使用问题
  • (WSI分类)WSI分类文献小综述 2024
  • (每日一问)基础知识:堆与栈的区别
  • (四)JPA - JQPL 实现增删改查
  • (四)Tiki-taka算法(TTA)求解无人机三维路径规划研究(MATLAB)
  • (转载)微软数据挖掘算法:Microsoft 时序算法(5)
  • ***微信公众号支付+微信H5支付+微信扫码支付+小程序支付+APP微信支付解决方案总结...
  • *上位机的定义
  • .gitignore
  • .net 7 上传文件踩坑
  • .NET MVC、 WebAPI、 WebService【ws】、NVVM、WCF、Remoting
  • .Net高阶异常处理第二篇~~ dump进阶之MiniDumpWriter
  • .net开发引用程序集提示没有强名称的解决办法
  • .net开源工作流引擎ccflow表单数据返回值Pop分组模式和表格模式对比
  • .NET与java的MVC模式(2):struts2核心工作流程与原理
  • [ 英语 ] 马斯克抱水槽“入主”推特总部中那句 Let that sink in 到底是什么梗?
  • [⑧ADRV902x]: Digital Pre-Distortion (DPD)学习笔记
  • [ACTF2020 新生赛]Upload 1
  • [C#]C# winform实现imagecaption图像生成描述图文描述生成
  • [C#学习笔记]Newtonsoft.Json
  • [C++]spdlog学习
  • [docker] Docker容器服务更新与发现之consul