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

什么是网站收录杭州网站建设设计公司哪家好

什么是网站收录,杭州网站建设设计公司哪家好,上海高凡猎头公司,中国建设银行官网站纪念币力扣160.相交链表 题目描述 给你两个单链表的头节点 headA 和 headB #xff0c;请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点#xff0c;返回 null 。 图示两个链表在节点 c1 开始相交#xff1a; 题目数据 保证 整个链式结构中不存在环。 注意…力扣160.相交链表 题目描述 给你两个单链表的头节点 headA 和 headB 请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点返回 null 。 图示两个链表在节点 c1 开始相交 题目数据 保证 整个链式结构中不存在环。 注意函数返回结果后链表必须 保持其原始结构 。 思路分析 首先明确题目所要求的 1.两链表是否相交 2.如果相交的话交点在哪 首先解决第一个问题判断是否相交。首先两个链表的头结点可能一样也可能不一样但如果相交的话它们的尾结点一定是同一个那么我们可以分别遍历这两个链表到尾如果一样的话就代表它们一定相交否则直接返回false。 到第二个问题找交点如果俩链表同时从头遍历再找它们相同的结点的话那么当俩链表长度不同指针就会错位这是不靠谱的做法正确的做法是将它们遍历的起点进行统一后再进行遍历直到碰到相同的结点就是它们的交点。 如何统一起点呢 首先找出较长链表将俩链表长度的差当作步数让长链表的指针先走完这些步数这样两个链表的指针就统一了之后两个指针再一起遍历直到碰到相同结点停止返回任意一个指针即是对应的交点。 完整代码 /*** Definition for singly-linked list.* struct ListNode {* int val;* struct ListNode *next;* };*/ struct ListNode *getIntersectionNode(struct ListNode *headA, struct ListNode *headB) {struct ListNode* curAheadA,*curBheadB;int lenA1,lenB1;//从1开始。while(curA){lenA;curAcurA-next;}while(curB){lenB;curBcurB-next;}if(curA!curB)/判断是否相交{return NULL;}int nabs(lenA-lenB);struct ListNode* longlistheadA,*shortlistheadB;//可以先假设其中一个为长链表。if(lenBlenA)//如果不是在交换即可。{longlistheadB;shortlistheadA;}while(n--)//长指针先走{longlistlonglist-next;}while(shortlist!longlist)//两个一起走直到相同停下{shortlistshortlist-next;longlistlonglist-next;}return longlist;//返回其中任意一个即可。 } 实现细节 注意比较的是该节点而非该节点的值因为链表是乱序且无规律的。
http://wiki.neutronadmin.com/news/370073/

相关文章:

  • h5快速建站国内十大管理咨询公司
  • 登录网站模板wordpress 单点登录
  • 网站源码上传到哪个文件夹重庆市城市建设档案馆网站
  • 上海网站建设流内蒙古建网站
  • 公司网站建设维护合同范本做网站的公司在哪
  • 徐家汇做网站对电子商务网站建设与维护的总结
  • 资兴市网站建设哪个好室内装饰设计说明
  • 黄埔区网站建设长沙seo平台
  • 计算机网站建设员网站建设客户定位
  • iis7.5 添加网站网站建设 金疙瘩计划
  • 滨州网站建设有实力张家口全景网站建设
  • 山如何搭建响应式网站投资网站建设公司多少钱
  • 如何创建旅游网站上海工程咨询行业协会
  • 用asp做网站系统步骤会议专属网站平台建设报价单
  • 手机做网站对比路由器做网站山西省大同市网站建设公司
  • 福田网站建设联系电话域名备案在哪里备案
  • 外国风格网站建设价格网站企业建设公司排名
  • 网站备案以后怎么做房产网站的建设
  • 购物网站怎么建立浙江建设三类人员报名网站
  • 莱州免费发布信息的网站平台口碑好的网页设计服务
  • 自助手机网站建站软件wordpress自定义字段找不到
  • 网站建设费属于广告费吗班级网站中个人简介怎么做
  • 宁波企业免费建站h5网页模板下载
  • 中国工商建设标准化协会网站网站打开是别人的
  • 各大网站推广平台有一个外国网站专门做街头搭讪
  • 网站推广广告做网站需要看啥书
  • 企业网站项目的流程wordpress 背景图
  • 怎样开网站推广商
  • 网站建设实训目的建设摩托车官网整车验证系统
  • 菏泽做网站设计wordpress 循环两个交替