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

尚德建设集团网站百度搜索引擎营销如何实现

尚德建设集团网站,百度搜索引擎营销如何实现,婚纱网站设计目标,dw做的网站如何上传云服务题目链接:142.环形链表II 题目描述: 给定一个链表的头节点 head ,返回链表开始入环的第一个节点。 如果链表无环,则返回 null。 如果链表中有某个节点,可以通过连续跟踪 next 指针再次到达,则链表中存在环…

题目链接:142.环形链表II

题目描述:

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

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

不允许修改 链表。

示例 1:

输入:head = [3,2,0,-4], pos = 1
输出:返回索引为 1 的链表节点
解释:链表中有一个环,其尾部连接到第二个节点。

示例 2:

输入:head = [1,2], pos = 0
输出:返回索引为 0 的链表节点
解释:链表中有一个环,其尾部连接到第一个节点。

示例 3:

输入:head = [1], pos = -1
输出:返回 null
解释:链表中没有环。

提示:

  • 链表中节点的数目范围在范围 [0, 104] 内
  • -105 <= Node.val <= 105
  • pos 的值为 -1 或者链表中的一个有效索引

思路:参考环形链表I ,依旧使用快慢指针解决

        参考环形链表I ,快慢指针一定会在环形链表中相遇。

        以示例1为例:

        head为链表的头结点,meet为快慢指针在环中的相遇点, 由图可以初步判断:

        meet到入环的初始结点的距离等于head到入环的初始结点的距离。

证明:相遇点到入环起始结点的距离 = 链表头结点到入环起始结点的距离

        L为头结点到入环初始结点的距离,E为入环的初始结点,M为快慢指针相遇结点,X入环的初始结点到相遇点的距离,R为环的周长,R-X为相遇点到头结点的距离。

        在快慢指针相遇时,fast所走的路程为L+X+nR,slow所走的路程为L+X

        又因为慢指针走一步,快指针走两步,有以下公式:

2*慢指针的路程 = 快指针的路程

        代入快慢指针路程可以得到:

     L = (n-1)R+(R-X),n = 1,2,3...           

        当n等于1时,即相遇时,快指针刚好绕环一圈,则L = R-X 

相遇点到入环起始结点的距离 = 链表头结点到入环起始结点的距离

 代码实现:

    ListNode* slow = head;ListNode* fast = head;ListNode* meet = NULL;while(fast && fast->next){slow = slow->next;fast = fast->next->next;if (slow == fast){meet = slow;break;}}

        定义快慢指针,找到相遇结点meet,找到后跳出循环。

    ListNode* left = head;ListNode* right = meet;while(right){        if (left == right){return left;}left = left->next;right = right->next;}

        找到相遇点后,让头结点和相遇点同时往后遍历,找到入环的起始结点,若相遇点为空,直接返回NULL。

完整代码:

 typedef struct ListNode ListNode;
struct ListNode *detectCycle(struct ListNode *head) {ListNode* slow = head;ListNode* fast = head;ListNode* meet = NULL;while(fast && fast->next){slow = slow->next;fast = fast->next->next;if (slow == fast){meet = slow;break;}}ListNode* left = head;ListNode* right = meet;while(right){        if (left == right){return left;}left = left->next;right = right->next;}return NULL;
}
http://www.dtcms.com/wzjs/47652.html

相关文章:

  • 西宁公司做网站百度seo指南
  • 做第一个php网站南昌百度搜索排名优化
  • 行业网站系统廊坊seo排名
  • python 网站开发怎么部署今日重要新闻
  • wordpress 多站点注册百度关键词搜索排名代发
  • 做百度竞价对网站有无要求线上推广方案怎么做
  • 2015做那些网站能致富高端网站制作
  • 介绍一下动态网站开发流程app推广赚佣金
  • 女人动漫做受网站网络营销的基本方法
  • pc三合一网站网络营销运营推广
  • 个人网站网页设计模板app定制开发
  • 琴行网站开发学术论文南宁seo外包平台
  • 百度广告标识西安seo外包行者seo06
  • 虚拟主机网站源码目前引流最好的app
  • 网站建设及优化的策划书seo优化方向
  • 网站建设动态实训报告一份完整的营销策划书
  • 做百度联盟怎么才能创建多个网站windows优化大师是系统软件吗
  • 重庆网站建设公司有哪些内容广告公司网站
  • 腾讯企点是什么软件网站优化方案设计
  • 做网站需要代码么百度网站排名查询
  • 幼儿园建设网站企业官网独立站搭建要多少钱
  • 长沙建个网站一般需要多少钱中国搜索
  • 58同城类似的网站怎么做关键词的选取原则
  • 中山商城型网站建设怎么推广app让人去下载
  • qq推广文案怎么写seo运营
  • http做轮播图网站广告公司营销策划方案
  • 微网站 免费模板百度seo关键词排名优化教程
  • 外贸企业官网建站一个新品牌如何推广
  • 有官网建手机网站吗关键词优化心得
  • 网站怎样做自适应分辨率大小海淀网站建设公司