当前位置： 首页 > news >正文 网站开发百度百科包头网站建设公司良居网络 news 2025/10/28 7:57:08 网站开发百度百科,包头网站建设公司良居网络,erp系统软件功能介绍,苏州建网站收费欢迎大家来我们主页进行指导 LaNzikinh-CSDN博客 160. 相交链表 - 力扣#xff08;LeetCode#xff09; 给你两个单链表的头节点 headA 和 headB #xff0c;请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点#xff0c;返回 null 。 图示两个链表在节… 欢迎大家来我们主页进行指导 LaNzikinh-CSDN博客 160. 相交链表 - 力扣LeetCode 给你两个单链表的头节点 headA 和 headB 请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点返回 null 。 图示两个链表在节点 c1 开始相交 题目数据 保证 整个链式结构中不存在环。 注意函数返回结果后链表必须 保持其原始结构 。 自定义评测 评测系统 的输入如下你设计的程序 不适用 此输入 intersectVal - 相交的起始节点的值。如果不存在相交节点这一值为 0listA - 第一个链表listB - 第二个链表skipA - 在 listA 中从头节点开始跳到交叉节点的节点数skipB - 在 listB 中从头节点开始跳到交叉节点的节点数 评测系统将根据这些输入创建链式数据结构并将两个头节点 headA 和 headB 传递给你的程序。如果程序能够正确返回相交节点那么你的解决方案将被 视作正确答案 。 首先做这个题目有两个核心的关键就是1.你要判断它是不是相交的。2.它的交点 思路一暴力求解 依次去A链表中的每个节点跟B链表中的所有节点比较如果有地址相同的节点就是相交第一个相同的就是交点 时间复杂度为ON^2非常麻烦这里就不多说了我们直接来说思路二 思路二长度差法 核心尾结点相同就是相交否则就不相交长的链表先走长度差步再同时走第一个相同的就是交点 2.1计算长度 先保存两个头结点用来比较长度因为我遍历完了两个链表所以把是不是相交一起判断了 //先保存两个头结点用来比较长度 struct ListNode* tailA headA; struct ListNode* tailB headB; //计算A的长度 int lenA 1; while (tailA-next ! NULL) {lenA;tailA tailA-next; } //计算B的长度 int lenB 1; while (tailB-next ! NULL) {lenB;tailB tailB-next; } //是不是相交一起判断 if (tailA ! tailB) {return NULL; } 2.2判断那个长 这个用了一个非常巧妙的办法来写出了如何判断这两个长因为我不知道这两个最开始到底是谁长 //abs取绝对值 int gap abs(lenA - lenB); //先假设A长 struct ListNode* long headA; struct ListNode* short headB; //在做出判断如果A短就互换 if (lenA lenB) {struct ListNode* long headB;struct ListNode* short headA; } 2.3长的先走短的在一起走 //长的先走gap步 while (gap--) {long long-next; } //等长的走完在一起走之后返回向遇点就可以了 while (long ! short) {long long-next;short short-next; } //返回short也可以 return long; 2.4总代码 struct ListNode* getIntersectionNode(struct ListNode* headA, struct ListNode* headB) {//先保存两个头结点用来比较长度struct ListNode* tailA headA;struct ListNode* tailB headB;//计算A的长度int lenA 1;while (tailA-next ! NULL){lenA;tailA tailA-next;}//计算B的长度int lenB 1;while (tailB-next ! NULL){lenB;tailB tailB-next;}if (tailA ! tailB){return NULL;}//abs取绝对值int gap abs(lenA - lenB);//先假设A长struct ListNode* long headA;struct ListNode* short headB;//在做出判断如果A短就互换if (lenA lenB){struct ListNode* long headB;struct ListNode* short headA;}//长的先走gap步while (gap--){long long-next;}//等长的走完在一起走之后返回向遇点就可以了while (long ! short){long long-next;short short-next;}//返回short也可以return long; } 文章转载自： http://www.morning.lsqxh.cn.gov.cn.lsqxh.cn http://www.morning.zckhn.cn.gov.cn.zckhn.cn http://www.morning.yrpg.cn.gov.cn.yrpg.cn http://www.morning.qdxwf.cn.gov.cn.qdxwf.cn http://www.morning.rshijie.com.gov.cn.rshijie.com http://www.morning.tlrxt.cn.gov.cn.tlrxt.cn http://www.morning.ptqpd.cn.gov.cn.ptqpd.cn http://www.morning.cbtn.cn.gov.cn.cbtn.cn http://www.morning.mzmqg.cn.gov.cn.mzmqg.cn http://www.morning.tqsmc.cn.gov.cn.tqsmc.cn http://www.morning.nclps.cn.gov.cn.nclps.cn http://www.morning.splkk.cn.gov.cn.splkk.cn http://www.morning.mmhyx.cn.gov.cn.mmhyx.cn http://www.morning.cnxpm.cn.gov.cn.cnxpm.cn http://www.morning.tstwx.cn.gov.cn.tstwx.cn http://www.morning.zbqry.cn.gov.cn.zbqry.cn http://www.morning.btsls.cn.gov.cn.btsls.cn http://www.morning.zhnpj.cn.gov.cn.zhnpj.cn http://www.morning.ccpnz.cn.gov.cn.ccpnz.cn http://www.morning.mlcnh.cn.gov.cn.mlcnh.cn http://www.morning.ntcmrn.cn.gov.cn.ntcmrn.cn http://www.morning.kycwt.cn.gov.cn.kycwt.cn http://www.morning.wynnb.cn.gov.cn.wynnb.cn http://www.morning.mngyb.cn.gov.cn.mngyb.cn http://www.morning.cgmzt.cn.gov.cn.cgmzt.cn http://www.morning.lsssx.cn.gov.cn.lsssx.cn http://www.morning.ggqcg.cn.gov.cn.ggqcg.cn http://www.morning.hclqy.cn.gov.cn.hclqy.cn http://www.morning.qynnw.cn.gov.cn.qynnw.cn http://www.morning.xhpnp.cn.gov.cn.xhpnp.cn http://www.morning.ntgjm.cn.gov.cn.ntgjm.cn http://www.morning.gpmrj.cn.gov.cn.gpmrj.cn http://www.morning.qpsdq.cn.gov.cn.qpsdq.cn http://www.morning.ltqzq.cn.gov.cn.ltqzq.cn http://www.morning.dnpft.cn.gov.cn.dnpft.cn http://www.morning.nfpkx.cn.gov.cn.nfpkx.cn http://www.morning.mzrqj.cn.gov.cn.mzrqj.cn http://www.morning.rdnpg.cn.gov.cn.rdnpg.cn http://www.morning.rwpjq.cn.gov.cn.rwpjq.cn http://www.morning.wcghr.cn.gov.cn.wcghr.cn http://www.morning.gediba.com.gov.cn.gediba.com http://www.morning.qtzqk.cn.gov.cn.qtzqk.cn http://www.morning.rcjqgy.com.gov.cn.rcjqgy.com http://www.morning.prkdl.cn.gov.cn.prkdl.cn http://www.morning.tbzcl.cn.gov.cn.tbzcl.cn http://www.morning.rhqn.cn.gov.cn.rhqn.cn http://www.morning.ysbhj.cn.gov.cn.ysbhj.cn http://www.morning.pkggl.cn.gov.cn.pkggl.cn http://www.morning.nrchx.cn.gov.cn.nrchx.cn http://www.morning.bpmnl.cn.gov.cn.bpmnl.cn http://www.morning.dbrpl.cn.gov.cn.dbrpl.cn http://www.morning.zcqbx.cn.gov.cn.zcqbx.cn http://www.morning.jzlkq.cn.gov.cn.jzlkq.cn http://www.morning.cyfsl.cn.gov.cn.cyfsl.cn http://www.morning.cnqff.cn.gov.cn.cnqff.cn http://www.morning.bncrx.cn.gov.cn.bncrx.cn http://www.morning.fdrch.cn.gov.cn.fdrch.cn http://www.morning.fkcjs.cn.gov.cn.fkcjs.cn http://www.morning.ntyanze.com.gov.cn.ntyanze.com http://www.morning.plkrl.cn.gov.cn.plkrl.cn http://www.morning.byywt.cn.gov.cn.byywt.cn http://www.morning.xlpdm.cn.gov.cn.xlpdm.cn http://www.morning.srbbh.cn.gov.cn.srbbh.cn http://www.morning.dongyinet.cn.gov.cn.dongyinet.cn http://www.morning.ftmly.cn.gov.cn.ftmly.cn http://www.morning.pnmnl.cn.gov.cn.pnmnl.cn http://www.morning.qnzk.cn.gov.cn.qnzk.cn http://www.morning.jpkk.cn.gov.cn.jpkk.cn http://www.morning.bmssj.cn.gov.cn.bmssj.cn http://www.morning.qkgwz.cn.gov.cn.qkgwz.cn http://www.morning.kxsnp.cn.gov.cn.kxsnp.cn http://www.morning.rzmkl.cn.gov.cn.rzmkl.cn http://www.morning.mnslh.cn.gov.cn.mnslh.cn http://www.morning.pbksb.cn.gov.cn.pbksb.cn http://www.morning.nzmqn.cn.gov.cn.nzmqn.cn http://www.morning.hcrxn.cn.gov.cn.hcrxn.cn http://www.morning.hhfwj.cn.gov.cn.hhfwj.cn http://www.morning.rylr.cn.gov.cn.rylr.cn http://www.morning.mnkz.cn.gov.cn.mnkz.cn http://www.morning.paxkhqq.cn.gov.cn.paxkhqq.cn 查看全文 http://www.tj-hxxt.cn/news/256121.html 相关文章： 办公网新闻上传网站开发东鹏设计家官网 win7优化大师官方网站做网站推广好做吗 常德建设网站公司免费注册网页网址 杭州网站案列上海网站建设公司排行 北京综合网站建设系列如何做网站卖画 wordpress的漏洞昆明网络推广优化 网站商城模板成都专业做网站公司有哪些 网站开发 模块辽宁建设工程信息网如何报名 定西地网站建设自建网站做外贸谷歌推广 资源下载站wordpress主题国内wordpress虚拟主机 网站建设实训心得与建议医院网站建设管理规范 急求一张 网站正在建设中的图片wordpress图片主题免费下载 贺州网站seowordpress左侧目录主题 国际网站建设工具wordpress臃肿 海南省海口市建设厅网站公司部门解散调岗不同意有赔偿吗 网站规划与建设是什么意思网站建设app开发合同 找人做效果图去什么网站网站制作公司都还赚钱吗 网站功能模块有哪些陕西省城乡建设厅官方网站 代刷网站推广广州工程建设网站 二建转注辽宁建设主管部门网站广州网站优化效果 网站建设开发步骤建立大型网站流程 教程网网站源码phpiis7 wordpress伪静态规则 弹幕做的视频网站瑞安网站建设公司 云南省网站开发怎么做产品推广和宣传 门户网站的发展趋势企业官网模板免费 网站内嵌地图品牌设计公司招聘 做刷题网站赚钱么仲恺住房和城乡建设局网站 去哪找网站建设公司建设银行网站半天进不去 做的网站在百度上搜不出来西安做网站印象网络 湛江市工程建设领域网站泉州模板建站源码
