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

做网站的客户需求免费留电话的广告

做网站的客户需求,免费留电话的广告,昆明商城网站开发,外包做的网站 需要要源代码吗昨天不是写了一篇有关链表的数据结构练习题嘛,其实那篇文章的第二道题还有许多值得我们思考的东西,今天就在这做一个简短的补充。补充一下运用那道题解决另一道题。 给大家看一下绿色让眼睛放松一下。 给定一个链表的头节点 head ,返回链表…

昨天不是写了一篇有关链表的数据结构练习题嘛,其实那篇文章的第二道题还有许多值得我们思考的东西,今天就在这做一个简短的补充。补充一下运用那道题解决另一道题。 
给大家看一下绿色让眼睛放松一下。 


 

给定一个链表的头节点  head ,返回链表开始入环的第一个节点。 如果链表无环,则返回 null

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

这道题跟我说的昨天第二道题十分相似,但确实它的进阶版,这里我们要解决的是,除了判断它是否有环,还需找出它的环是哪个节点,这样一看,这题目好像确实是难上加难了,但是问题总是有对应的方法去解决的,这里我们不得不先丢出一个结论,大家先看等下我再解释。

结论: 一个指针从相遇的点走,另一个从链表的开头走,那么这两个指针一定会在入环的节点相遇。

那么现在我们给大家证明一下这个结论:

我们设不为环的地方为L,环的周长为C,N为正整数变量, 那么我们知道L的距离要么使C-X,异或N*C-X,那么只要相遇那么只要两指针往后走,那就一定可以在入环的位置相遇。

那么这时我们就可以根据这个结论解决这道题目了。

 

/*** Definition for singly-linked list.* struct ListNode {*     int val;*     struct ListNode *next;* };*/
struct ListNode *detectCycle(struct ListNode *head) {if(head==NULL){return NULL;}
struct ListNode * fast=head;
struct ListNode * slow=head;while(fast && fast->next)
{fast=fast->next->next;
slow=slow->next;
if(slow==fast)
{struct ListNode *meet=fast;while(head!=meet){head=head->next;meet=meet->next;}return meet;}}return NULL;}

代码解析:我们通过第一个while循环找到有环链表的相遇位置meet,然后我们就可以让head和meet开始走,直到相遇,那么这个相遇的位置就是环的入口位置了。


那么这篇文章就结束了。

http://www.dinnco.com/news/10044.html

相关文章:

  • 微网站开发用什么软件企业网站的主要类型有
  • c语言做网站后台服务企业产品营销策划推广
  • 软件网站开发平台做外贸怎么推广
  • 网站站长seo推广好看的web网页
  • 宜春做网站2022年可以打开的网址
  • 有公司可以做网站升级ipv6寻找客户的渠道和方法
  • 网站模块是指什么地方淘宝的关键词排名怎么查
  • 仿webqq织梦管理网站后台模板长春网站seo
  • 外国做的福利小视频在线观看网站公司软文代写
  • 做ktv的网站百度网盘免费下载
  • 济宁网络seo基础教程
  • 女式包包网站建设定位网站建设明细报价表
  • 门户网站建设开发怎么自己开网站
  • 两个男性做网站汕头seo优化培训
  • 新手如何做淘宝运营抖音关键词排名优化
  • reactjs 做的网站网站注册搜索引擎的目的是
  • 泉州网站建设公司首选公司哪家好搜索图片识别出处百度识图
  • 通辽做家教的网站郑州百度推广开户
  • 简单网站建设的费用网站代运营价格
  • php做视频网站有哪些软件下载谷歌优化教程
  • 织梦做的网站页面打不开找客源免费用哪个软件好
  • 企业营销策划案例seol英文啥意思
  • 建网站 需要签署协议seo专员工资一般多少
  • 珠海公司网站设计seo网络推广技术
  • 程序员外包公司到底值不值得去seo公司重庆
  • 网站建设在线视频如何建立自己的网页
  • app 设计网站建设电商运营是做什么的
  • 网址导航建站钓鱼网站制作教程
  • cms网站群合肥网站设计
  • 百度做网站要多长时间靠谱seo外包定制