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

判断链表中是否有环(力扣141.环形链表)

这道题要用到快慢指针。

先解释一下什么是快慢指针。

快慢指针有两个指针,走得慢的是慢指针,走得快的是快指针。

在这道题,我们规定慢指针一次走一步,快指针一次走2步。

如果该链表有环,快慢指针最终会在环中相遇;如果没有环,fast指针走到尾节点就结束循环

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     struct ListNode *next;* };*/
bool hasCycle(struct ListNode *head) {struct ListNode*fast=head,*slow=head;while(fast&&fast->next){slow=slow->next;fast=fast->next->next;if(fast==slow){return true;}}return false;
}

下面我将用数学工具证明一下(其实就是简单的追及问题而已啦)

http://www.lryc.cn/news/398455.html

相关文章:

  • Kubernetes基于helm部署jenkins
  • 【Linux】vim详解
  • Android11 mtk 第二次设置壁纸,锁屏壁纸不变的问题
  • Java学习路线
  • java 实现人脸检测
  • VSCode神仙插件——Codeium (AI编程助手)
  • css文本划线效果(text-decoration相关属性详解)
  • 《Windows API每日一练》8.5 listbox控件
  • 使用Node.js 框架( Express.js)来创建一个简单的 API 端点
  • 企业服务行业CRM解决方案
  • 服务器怎么进PE系统?
  • Linux内核编译与调试menuos-linux-3.18.6-在ubuntu20.04环境
  • java-mysql 三层架构
  • 打工人如何应对AI对工作岗位的风险
  • C++:从C语言过渡到C++
  • 在安卓中使用FFmpeg录制摄像头的视频并保存到本地MP4文件
  • Vue从零到实战第一天
  • BUUCTF - Basic
  • 如何理解Node.js?NPM?Yarn?Vue?React?
  • 苹果入局,AI手机或将实现“真智能”?
  • AI网络爬虫019:搜狗图片的时间戳反爬虫应对策略
  • Windows 网络重置及重置网络可能出现的问题( WIFI 没有了 / WLAN 图标消失)
  • 100 个网络基础知识普及,看完成半个网络高手!
  • 高盛开源的量化金融 Python 库
  • 【Linux】docker和docker-compose 区别是什么
  • Qt图片缩放显示
  • 47、lvs之DR
  • 分布式技术栈、微服务架构 区分
  • 【JavaEE精炼宝库】文件操作(2)——文件内容读写 | IO流
  • C++ 指针变量做参数传递时的情况分析