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

烟台专业网站制作公司安宁网站建设熊掌号

烟台专业网站制作公司,安宁网站建设熊掌号,网站域名免费吗,手机软件开发培训学校给你两个单链表的头节点 headA 和 headB #xff0c;请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点#xff0c;返回 null 。 图示两个链表在节点 c1 开始相交#xff1a; 题目数据 保证 整个链式结构中不存在环。 注意#xff0c;函数返回结果后…给你两个单链表的头节点 headA 和 headB 请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点返回 null 。 图示两个链表在节点 c1 开始相交 题目数据 保证 整个链式结构中不存在环。 注意函数返回结果后链表必须 保持其原始结构 。 自定义评测 评测系统 的输入如下你设计的程序 不适用 此输入 intersectVal - 相交的起始节点的值。如果不存在相交节点这一值为 0 listA - 第一个链表 listB - 第二个链表 skipA - 在 listA 中从头节点开始跳到交叉节点的节点数 skipB - 在 listB 中从头节点开始跳到交叉节点的节点数 评测系统将根据这些输入创建链式数据结构并将两个头节点 headA 和 headB 传递给你的程序。如果程序能够正确返回相交节点那么你的解决方案将被 视作正确答案 。 来源力扣LeetCode 链接https://leetcode-cn.com/problems/intersection-of-two-linked-lists 著作权归领扣网络所有。商业转载请联系官方授权非商业转载请注明出处。 解题报告 对于这种链表题就给定了两个指针那指针移动到头了就想办法再指向别的继续移动呗。 可以用极端考虑法假设两个链表相交在最后一个节点比如1-2-3-4-5和30-20-5。 链表1走了5步到头链表2走3步到头所以我们让指针1再走一遍链表2指针2再走一遍链表1即可。即3553就相当于两个指针都走了一个圈就是了。为了判断不像交的情况可以在表尾加一个NULL节点作为适配。依旧是两个指针都走了一个圈是可以统一起来的。然后发现不极端的情况也是可以统一起来的。所以解法就是这样了。 /*** Definition for singly-linked list.* struct ListNode {* int val;* ListNode *next;* ListNode(int x) : val(x), next(NULL) {}* };*/ class Solution { public:ListNode *getIntersectionNode(ListNode *headA, ListNode *headB) {ListNode *paheadA, *pbheadB;while(pa ! pb) {if(pa NULL) pa headB;else pa pa-next;if(pb NULL) pb headA;else pb pb-next;}return pa;} };
http://www.sadfv.cn/news/296943/

相关文章:

  • 怎么样做手机网站南通企业建站程序
  • 大连网站建设佳熙科技网站建设扁平化
  • 企业网站建设需要什么资料最新项目
  • 馨端网站建设产品市场营销策划书
  • 顺德手机网站设计咨询济南建设学院官网
  • 企业的网站建设费用人才培训网
  • 做证明图片的网站好看的页面
  • asp.net jsp 网站商务网站的建设步骤
  • 简单建网站珠海网站设计培训班
  • 潍坊网站建设诸城高密wordpress上传到阿里云
  • 不属于网站后期维护花都网站建设公司天蝎信息
  • 五合一网站定制什么软件可以做网站html
  • 做淘宝的导购网站东莞房价走势
  • 搭建建立网站普洱北京网站建设
  • 做网站推广的工作内容咨询公司排名前十名
  • 网站网站设计的公司市场营销策划案的范文
  • 上社网站建设南昌企业网站开发公司
  • 云南建设厅网站资质证书查询门户网站的细分模式有
  • 做黑网站吗免费网站安全软件下载
  • 电商网站建设与开发期末考试拍摄宣传片收费标准
  • 体育网站模版网站开发软件三剑客
  • 无锡工程建设信息网站福田园岭网站建设
  • 个人博客网站怎么注册网站文章采集
  • 公众号做视频网站吗网站建设仟金手指专业12
  • 教学类网站怎么做正能量软件不良网站免费入口
  • 用什么软件制作网站wordpress 视频 批量
  • 看装修案例的网站怎样提高网站浏览量
  • 淘宝 网站建设 发货政网站首页怎么做试
  • 建零售网站还是html5网页设计培训
  • 南山优化网站建设案例音乐自助建站