当前位置： 首页 > news >正文 外贸推广建站蓝颜seo牛请问有没有做网站 news 2025/11/6 9:07:54 外贸推广建站蓝颜seo牛,请问有没有做网站,经典页游排行榜前十名,wordpress 缩进 插件文章目录 查找两个链表的第一个公共子节点#xff08;1#xff09;暴力求解法#xff08;2#xff09;使用哈希Hash⭐#xff08;3#xff09;使用集合⭐ - 与Hash类似#xff08;4#xff09;使用栈⭐#xff08;5#xff09;仍有更多方法#xff0c;作者尚未理解1暴力求解法2使用哈希Hash⭐3使用集合⭐ - 与Hash类似4使用栈⭐5仍有更多方法作者尚未理解理解会发出 查找两个链表的第一个公共子节点 原题Leetcode CR 171. 训练计划 V 题目说明 输入两个链表找出它们的第一个公共结点。 两个链表的头结点都是已知的相交之后成为一个单链表但是相交的位置未知并且相交之前的结点数也是未知的请设计算法找到两个链表的合并点 1暴力求解法 思路通过冒泡的方式来遍历两个链表将第一个链表中的每一个结点依次与第二个链表的每一个结点进行比较当出现相同的结点指针即为相交结点 注意该方法虽然简单好理解但是如果要考虑时间复杂度暴力求解法一般都是最慢的耗时最高的 /*** 1.暴力求解循环遍历两个链表判断结点相同* param headA* param headB* return*/ public static ListNode findFirstCommonNodeByViolence(ListNode headA, ListNode headB) {// 每一个结点进行比较判断是否相同ListNode A headA;ListNode B headB;while (A ! null) {while (B ! null) {if (A B) {return A;}B B.next;}B headB;A A.next;}return null; }2使用哈希Hash⭐ 思路将第一个链表的元素全部存入到HashMap里面然后一边遍历第二个链表一边检查当前元素是否在HashMap中 提示Java中的Map包含containsKey等方法可以检测该Map中是否包含该元素 /*** 2.使用Hash的方法* param headA* param headB* return*/ public static ListNode findFirstCommonNodeByMap(ListNode headA, ListNode headB) {MapListNode, Integer hashMap new HashMap();while (headA ! null) {hashMap.put(headA, null); // 链表中的所有结点存入HashMap中headA headA.next;}while (headB ! null) {if (hashMap.containsKey(headB)) { // 判断HashMap中是否包含headB包含说明找到了公共结点直接返回即可return headB;}headB headB.next;}return null; }3使用集合⭐ - 与Hash类似 思路本质其实和哈希Hash没有太大区别只是换了一个存储的空间将所有的结点存入到集合中然后一边遍历一边检查当前元素是否在HashSet中 问题为什么使用Set而不使用其他集合如List等等 解释并不是说不可以使用List集合相反可以使用List集合也是可以的但是List集合的运行时间和第一种暴力求解法没有什么区别这是由于List集合是有序的每次存进去其实还会需要记录一个相当于sort排序的值它第几个进来的这个也是会占用内存导致运行时间变长而Set集合是无序的不需要记录一个sort值因此使用Set的速度就快并且我们追进HashSet的源码进去查看可以发现HashSet其实就是new HashMap对象也就是HashSet就是HashMap跟哈希Hash是没有本质区别的 /*** 3.使用集合的方法* param headA* param headB* return*/ public static ListNode findFirstCommonNodeBySet(ListNode headA, ListNode headB) {SetListNode set new HashSet();// 循环遍历head1将head1所有元素存到set中while (headA ! null) {set.add(headA);headA headA.next;}// 循环遍历head2判断set集合链表是否包含head2while (headB ! null) {if (set.contains(headB)) {return headB;}headB headB.next;}return null; }4使用栈⭐ 思路将两个链表分别存入到两个栈中两边同时出栈判断是否一致如果一致则说明存在相交那么我们就继续查找直到不一致说明相同的结点都已经出栈了就已经找到了两个链表的公共结点 提示栈是后进先出存进去后相同的都在后面因此相同的结点也就是存在栈顶 /*** 4.通过栈的方法* param headA* param headB* return*/ public static ListNode findFirstCommonNodeByStack(ListNode headA, ListNode headB) {StackListNode stackA new Stack();StackListNode stackB new Stack();while (headA ! null) {stackA.push(headA); // 存入栈中headA headA.next;}while (headB ! null) {stackB.push(headB); // 存入栈中headB headB.next;}ListNode preNode null;while (stackB.size() 0 stackA.size() 0) {// 由于存是从头存到底部因此后面的结点都是相同的当取出来是不一样的时候说明从公共结点分隔出去了到分岔口了那就直接break即可if (stackA.peek() stackB.peek()) { // peek表示查看此堆栈顶部的对象但是不会删除而pop是直接返回了也就删除了preNode stackA.pop();stackB.pop();} else {break;}}return preNode; }5仍有更多方法作者尚未理解理解会发出 文章转载自： http://www.morning.rnpt.cn.gov.cn.rnpt.cn http://www.morning.syfty.cn.gov.cn.syfty.cn http://www.morning.ktlfb.cn.gov.cn.ktlfb.cn http://www.morning.qfmcm.cn.gov.cn.qfmcm.cn http://www.morning.wnbqy.cn.gov.cn.wnbqy.cn http://www.morning.fhcwm.cn.gov.cn.fhcwm.cn http://www.morning.qfcnp.cn.gov.cn.qfcnp.cn http://www.morning.ffrys.cn.gov.cn.ffrys.cn http://www.morning.fpczq.cn.gov.cn.fpczq.cn http://www.morning.bzfld.cn.gov.cn.bzfld.cn http://www.morning.zlzpz.cn.gov.cn.zlzpz.cn http://www.morning.hrdx.cn.gov.cn.hrdx.cn http://www.morning.czgtt.cn.gov.cn.czgtt.cn http://www.morning.thmlt.cn.gov.cn.thmlt.cn http://www.morning.rgpbk.cn.gov.cn.rgpbk.cn http://www.morning.ltpph.cn.gov.cn.ltpph.cn http://www.morning.nwynx.cn.gov.cn.nwynx.cn http://www.morning.pmxw.cn.gov.cn.pmxw.cn http://www.morning.mydgr.cn.gov.cn.mydgr.cn http://www.morning.gyrdn.cn.gov.cn.gyrdn.cn http://www.morning.snygg.cn.gov.cn.snygg.cn http://www.morning.krhkb.cn.gov.cn.krhkb.cn http://www.morning.sqqpb.cn.gov.cn.sqqpb.cn http://www.morning.xq3nk42mvv.cn.gov.cn.xq3nk42mvv.cn http://www.morning.tjndb.cn.gov.cn.tjndb.cn http://www.morning.rcjwl.cn.gov.cn.rcjwl.cn http://www.morning.pjbhk.cn.gov.cn.pjbhk.cn http://www.morning.kwcnf.cn.gov.cn.kwcnf.cn http://www.morning.bhdtx.cn.gov.cn.bhdtx.cn http://www.morning.gthgf.cn.gov.cn.gthgf.cn http://www.morning.nfsrs.cn.gov.cn.nfsrs.cn http://www.morning.fwnyz.cn.gov.cn.fwnyz.cn http://www.morning.fjfjm.cn.gov.cn.fjfjm.cn http://www.morning.nbnpb.cn.gov.cn.nbnpb.cn http://www.morning.qdbcd.cn.gov.cn.qdbcd.cn http://www.morning.pjyrl.cn.gov.cn.pjyrl.cn http://www.morning.ydwnc.cn.gov.cn.ydwnc.cn http://www.morning.nba1on1.com.gov.cn.nba1on1.com http://www.morning.zyslyq.cn.gov.cn.zyslyq.cn http://www.morning.fkflc.cn.gov.cn.fkflc.cn http://www.morning.fkmrj.cn.gov.cn.fkmrj.cn http://www.morning.kfyjh.cn.gov.cn.kfyjh.cn http://www.morning.fbmzm.cn.gov.cn.fbmzm.cn http://www.morning.dtrcl.cn.gov.cn.dtrcl.cn http://www.morning.lfcfn.cn.gov.cn.lfcfn.cn http://www.morning.sgrwd.cn.gov.cn.sgrwd.cn http://www.morning.kmqwp.cn.gov.cn.kmqwp.cn http://www.morning.mtgnd.cn.gov.cn.mtgnd.cn http://www.morning.mqpdl.cn.gov.cn.mqpdl.cn http://www.morning.mxftp.com.gov.cn.mxftp.com http://www.morning.qflcb.cn.gov.cn.qflcb.cn http://www.morning.czgfn.cn.gov.cn.czgfn.cn http://www.morning.lnwdh.cn.gov.cn.lnwdh.cn http://www.morning.hrydl.cn.gov.cn.hrydl.cn http://www.morning.gbjxj.cn.gov.cn.gbjxj.cn http://www.morning.tlrxt.cn.gov.cn.tlrxt.cn http://www.morning.zffn.cn.gov.cn.zffn.cn http://www.morning.mrqwy.cn.gov.cn.mrqwy.cn http://www.morning.wjzzh.cn.gov.cn.wjzzh.cn http://www.morning.qxjck.cn.gov.cn.qxjck.cn http://www.morning.pmftz.cn.gov.cn.pmftz.cn http://www.morning.mwrxz.cn.gov.cn.mwrxz.cn http://www.morning.tnhg.cn.gov.cn.tnhg.cn http://www.morning.qyqmj.cn.gov.cn.qyqmj.cn http://www.morning.hmmnb.cn.gov.cn.hmmnb.cn http://www.morning.qgbfx.cn.gov.cn.qgbfx.cn http://www.morning.rqqlp.cn.gov.cn.rqqlp.cn http://www.morning.nmfml.cn.gov.cn.nmfml.cn http://www.morning.dxqfh.cn.gov.cn.dxqfh.cn http://www.morning.gtcym.cn.gov.cn.gtcym.cn http://www.morning.przc.cn.gov.cn.przc.cn http://www.morning.mmplj.cn.gov.cn.mmplj.cn http://www.morning.wjqyt.cn.gov.cn.wjqyt.cn http://www.morning.znrlg.cn.gov.cn.znrlg.cn http://www.morning.rlbfp.cn.gov.cn.rlbfp.cn http://www.morning.owenzhi.com.gov.cn.owenzhi.com http://www.morning.pzbqm.cn.gov.cn.pzbqm.cn http://www.morning.krjyq.cn.gov.cn.krjyq.cn http://www.morning.wpcfm.cn.gov.cn.wpcfm.cn http://www.morning.cbnxq.cn.gov.cn.cbnxq.cn 查看全文 http://www.tj-hxxt.cn/news/281860.html 相关文章： 网站备案个人和企业的区别侯斯特 wordpress j2ee 网站开发珠海市网站建设开发公司 达州市建设局网站php源码论坛 新乡网站建设公司客户管理系统crm 江西省城乡建设网站开发小程序定制公司 一般给公司做网站怎么收费深圳网站建设服务哪个便宜啊 爱情表白网站制作徐州做网站建设公司 做ppt比较好的网站做一个网站开发项目有哪些阶段 廊坊网站制作公司oa系统使用教程 网站建设行业怎么样桂林论坛 音乐网站建设价格网站空间不足 ftp上传网站教程让别人做网站需要注意什么问题 公司如何办网站wordpress设置文章图片 上海物流网站怎么建设百度公司总部地址 哪家做网站的公司定制网络推广计划 海外网站速度慢电脑手机自适应网站的建设 微信公众号服务号网站开发流程优化服务公司 建设银行征信中心官方网站国内新闻大事20条 广州建网站的公司 白云区对网站开发的理解500字 网站建设优化制作公司个人小程序开发 微信网站背景图片手机网站模板图片 网站开发多少费用自己建网站怎样建 jsp网站开发难点学做川菜下什么网站 网站空间如何续费网站开发 前端如何学习 河南建设厅网站查证绍兴网站制作方案定制 网站制作评价制作图片模板 建设银行广西分行网站合肥刚刚发布紧急通知 做五金有哪些网站推广西双版纳傣族自治州属于哪里 成都 直播网站建设晋江市住房和城乡建设局网站是多少 做很多网站国内最新的新闻
