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

网站建设肆金手指排名6松江网站开发培训学校

网站建设肆金手指排名6,松江网站开发培训学校,建设香帅摩托车官网,百度账号购买1元40个Lei宝啊#xff1a;个人主页 愿所有美好与我们不期而遇 题目描述 #xff1a; 给你一个链表的头节点 head #xff0c;判断链表中是否有环。 接口#xff1a; bool hasCycle(struct ListNode *head) 示例1#xff1a; 示例2#xff1a; 返回值#xff1a; true或…  Lei宝啊个人主页  愿所有美好与我们不期而遇 题目描述  给你一个链表的头节点 head 判断链表中是否有环。 接口 bool hasCycle(struct ListNode *head) 示例1 示例2 返回值  true或false 思路 使用快慢指针 快的追慢的如果有环在相对速度差合适的情况下就可以追得到返回true无环就返回false这里我们采取速度差为1每一次相对距离接近1最后快的追上慢的。 实现代码 ​ bool hasCycle(struct ListNode* head) {struct ListNode* slow head;struct ListNode* fast head;while (fast fast-next){slow slow-next;fast fast-next-next;if (slow fast){return true;}}return false; }​ 该速度差为一也就是说每次两者的距离都会靠近一所以一定追得上那么速度差为n时什么情况我们追不上呢 当距离差为N,N是偶数速度差为偶数追得上。N是奇数速度差为偶数就会错过然后错过后两者的相对距离还要再次判断和计算是否为偶数从而产生了永远也追不上的可能性。速度差为奇数也是同样的道理这里就体现出速度差为1的好处他一定追得上而不用去考虑是否有可能会永远也追不上。
http://www.sadfv.cn/news/302861/

相关文章:

  • 沧州做网站推广photoshop软件下载安装
  • 新公司网站设计搜索引擎营销的特点有
  • 自己做轴承网站唯一做魅惑的网站
  • 深圳门户网站建设专业广州企业建站
  • 网站推广的策略有哪些重庆专业网站推广报价
  • 入侵织梦网站后台专业网站建设套餐
  • 设计网站建设选题报告中信建设官方网站
  • 没有网站怎么做cps建个网站需要投资多少钱
  • 怎么做网站h汉狮哪些php网站
  • 食品网站设计西安seo优化培训机构
  • 个旧网站建设公司哪里可以学网站建设
  • 无锡营销型网站自建网站如何在百度上查到
  • 网站开发属于什么经营范围网站管理与建设试题
  • 建个网站的电话号码南京家装公司有哪些品牌
  • 做数据收集网站wordpress豆瓣主题
  • 微信小程序源码网站wordpress页面的template
  • 推荐个网站好吗网站的文章标题太短怎么弄
  • 泰州网站关键词优化什么是多页面网站
  • 优秀的国外设计网站营销推广的工作内容
  • 制作网站软件免费佛山seo整站优化承接
  • 广州 网站 设计中国造价工程建设管理协会网站
  • 网页设计感十足的网站wordpress标题带竖
  • seo做什么网站赚钱wordpress默认登录地址修改
  • 网站建设初期工作方案剪辑课程哪里培训最好
  • 浏览器正能量不良网站渭南网站开发
  • 北京网络网站建设价格中国建设部网站
  • 房地产公司网站下载怎么查网站备案服务商
  • 零基础学网站建设 知乎动漫视频网站模板
  • 苏州企业如何建网站有多少种做网站后台程序
  • 随州网站建设有限公司苏州保洁公司招聘信息