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

十大行情软件网站下载谷歌浏览器下载app

十大行情软件网站下载,谷歌浏览器下载app,建设公司官网的请示,淘宝上做网站的客服聊天技巧思路: 快慢指针,fast步长为2,low步长为1,快慢指针相遇则有环,快指针至少绕环一圈才会赶上慢指针,会在环内相遇,然后就是考虑怎么找环的入口 首先,head—a---->环入口----b—>相…

在这里插入图片描述
思路:
快慢指针,fast步长为2,low步长为1,快慢指针相遇则有环,快指针至少绕环一圈才会赶上慢指针,会在环内相遇,然后就是考虑怎么找环的入口
首先,head—a---->环入口----b—>相遇点—c---->环入口
快指针的速度是慢指针的两倍,那么同时间段走过的路程,快指针是慢指针两倍
low:a+b
fast:a+b+n(b+c)
得出等式:2(a+b)=a+b+n(b+c)
整理一下:a=(n-1)(b+c)+c
a:从head------>环入口的距离
b+c:一圈环的距离
c:从相遇点到环入口的距离,这个等式就是说,相遇后,一个指针从head走,一个指针从相遇点同时同步长开始走,会在绕n圈+从相遇点到入口的距离相遇,此时相遇会在环入口,也就是第一次相遇就在环入口

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     struct ListNode *next;* };*/
struct ListNode *detectCycle(struct ListNode *head)
{//1.定义快慢指针struct ListNode*low;struct ListNode*fast;low=head;fast=head;while(fast!=NULL&&fast->next!=NULL)//fast必须有两个节点才能执行fast->next->next不然会出现空指针访问,造成异常{//low步长为1,fast步长为2low=low->next;fast=fast->next->next;if(low==fast)//相遇,找入口{low=head;while(low!=fast){low=low->next;fast=fast->next;}return low;//返回环的入口}}//循环完链表,low和fast未相遇,无环,返回NULLreturn NULL;
}
http://www.dtcms.com/wzjs/53889.html

相关文章:

  • 滕州个人兼职做网站百度关键词关键词大全
  • 如何建设网站的外接 以及在增加外接的时应当注意什么seo外包公司报价
  • 张家港网站开发培训百度手游app下载
  • 天津塘沽爆炸事件seo在线优化
  • 网站建设使用的什么软件爱站在线关键词挖掘
  • 兰州市做网站建设的公司湖南网站推广公司
  • 最新企业网站营销型企业网站
  • 淘宝客网站如何做排名百度推送
  • 新疆建设职业培训中心网站今日头条热榜
  • 设计建设网站公司哪家好百度天眼查
  • 消防做设计有什么网站网络整合营销4i原则是指
  • 济南外贸网站建设百度网盘资源搜索引擎
  • 做网站建设的电话销售培训计划方案模板
  • java自己做网站免费的关键词优化软件
  • 我做中医培训去哪个网站找学员2023年免费进入b站
  • 做有弹幕视频网站营销策划案
  • 帝国做的网站删除域名后缀百度推广关键词质量度
  • 网站建站报价推广代理平台
  • 中山市城乡住房建设局网站欧洲网站服务器
  • 廊坊网站制作策划百度关键词优化是什么意思
  • 朝鲜网站后缀网页制作成品
  • 北京网站建设开发公司百度知道官网登录入口
  • 企业标准版网站建设搜狗推广效果好吗
  • 织梦网站后台教程唐山seo排名
  • 移动电子商务网站建设研究电商网站平台有哪些
  • 保定徐水网站建设百度手机助手app下载并安装
  • 下载php做站的官方网站百度账号人工申诉
  • 专门做搜索种子的网站有哪些广州做seo公司
  • 都是些什么企业需要建设网站苏州关键词排名系统
  • 网站建设备案 优帮云宁波seo关键词培训