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

mc做图的网站/宁波网站推广优化公司怎么样

mc做图的网站,宁波网站推广优化公司怎么样,公司简历模板电子版,vr网站开发技术一、题目描述 给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。 二、解题思路 1)定义两个指针均指向头结点,一个慢指针每次往后移动一步,一个快指针每次往后移动两步&…

一、题目描述

给一个链表,若其中包含环,请找出该链表的环的入口结点,否则,输出null。


二、解题思路

1)定义两个指针均指向头结点,一个慢指针每次往后移动一步,一个快指针每次往后移动两步;
2)两者如果相遇,则一定相遇在环中。此时快指针移动2X,慢指针移动X,快指针比慢指针在环中多走一圈,所以2X-X=X等于环的长度,也就是慢指针走的长度即为环的长度。
3)将快指针重新指向头结点,此时,慢指针比快指针多走一个环的距离,两个指针均一步一步往后移动;
4)直至相遇时即为环的入口结点。

例如:环为3 -> 4 -> 5 -> 6 -> 3,慢指针每次往后移动一步,快指针移动两步
链表:1 -> 2 -> 3 -> 4 -> 5 -> 6 -> 3
慢指针:1 -> 2 -> 3 -> 4 -> 5
快指针:1 -> 3 -> 5 -> 3 -> 5
相遇在5,此时慢指针移动4步,即为环的长度,快指针重新指向头结点,两个指针均一步一步往后移动
链表:1 -> 2 -> 3 -> 4 -> 5 -> 6 -> 3
慢指针:5 -> 6 -> 3
快指针:1 -> 2 -> 3
相遇在3,即为环的入口结点


三、编程实现

public class Solution {public ListNode EntryNodeOfLoop(ListNode pHead) {if (pHead == null || pHead.next == null) {return null;}// 两个指针均指向头结点ListNode p1, p2;p1 = p2 = pHead;while (p2 != null && p2.next != null) {// p1每次往后移动一步p1 = p1.next;// p2每次往后移动两步p2 = p2.next.next;// 两者如果相遇,则一定相遇在环中if (p1 == p2) {// 将p2重新指向头结点p2 = pHead;while (p1 != p2) {// 两个指针均一步一步往后移动p1 = p1.next;p2 = p2.next;}// 两个指针相遇时即为环的入口结点return p1;}}return null;}
}

http://www.lbrq.cn/news/1470403.html

相关文章:

  • 怎么做存储网站/如何快速推广自己的品牌
  • 郑州市网站建设/百度经验发布平台
  • 云服务器可以用来做网站么/seo与sem的区别与联系
  • 外贸网站建设公司教程/百度官网入口链接
  • 贵州省兴义市专做网站公司/慧聪网seo页面优化
  • 淘宝怎么做网站/关于营销的最新的新闻
  • 深圳外贸网站建设制作方法/精准大数据获客系统
  • 长春网站建设工作室/seo竞价
  • 做网站最下面写什么/爱站seo查询
  • 新农村建设 网站/四川旅游seo整站优化站优化
  • 网站如何做的有气质/广州推广系统
  • 网站怎么做访问量统计/深圳推广不动产可视化查询
  • 怎么里ip做网站/成都今天重大新闻事件
  • 建设电子商务网站的预期收益/seo作弊
  • 西宁网站设计/游戏推广渠道
  • ps可以做网站吗/域名收录查询工具
  • 看怀集app下载/seo优化文章网站
  • 网站app怎么制作教程/百度广告点击一次多少钱
  • 有什么兼职做it的网站好/高权重网站出售
  • pageadmin自助建站/seow
  • 家教网站如何做/百度指数排行榜
  • 电商网站seo怎么做/优化服务公司
  • wordpress自定义文章类型/网站上不去首页seo要怎么办
  • 网站建设里的知识/怎么从网上找客户
  • 个人建站平台/关键词搜索排名公司
  • 网站开发细节/深圳网络络推广培训
  • 网站没被收录/关键词优化排名哪家好
  • 网站建设售后培训/网络营销教程
  • 阿里云怎么做淘宝客网站/怎么弄一个自己的链接
  • 电脑做网站主机/人民日报最新头条10条
  • 新手小白如何快速检测IP 的好坏?
  • 基于OpenCV的cv2.solvePnP方法实现头部姿态估计
  • 【科普】怎么理解Modbus、TCP、UDP
  • GitPython08-源码解读
  • Linux 系统进程管理与计划任务详解
  • 电商项目_核心业务_分布式事务