力扣刷题160. 相交链表(java)

Leetcode 160:相交链表(超详细的解法!!!) 编写一个程序,找到两个单链表相交的起始节点。 如下面的两个链表**:** 在节点 c1 开始相交。 示例 1: 输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出:Reference of the node with value = 8 输入解释... 阅读详情

编写一个程序,找到两个单链表相交的起始节点。

如下面的两个链表:
在这里插入图片描述
在节点 c1 开始相交。

示例 1:

在这里插入图片描述

输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3
输出:Reference of the node with value = 8
输入解释:相交节点的值为 8 (注意,如果两个列表相交则不能为 0)。从各自的表头开始算起,链表 A 为 [4,1,8,4,5],链表 B 为 [5,0,1,8,4,5]。在 A 中,相交节点前有 2 个节点;在 B 中,相交节点前有 3 个节点。

示例 2:

在这里插入图片描述

输入:intersectVal = 2, listA = [0,9,1,2,4], listB = [3,2,4], skipA = 3, skipB = 1
输出:Reference of the node with value = 2
输入解释:相交节点的值为 2 (注意,如果两个列表相交则不能为 0)。从各自的表头开始算起,链表 A 为 [0,9,1,2,4],链表 B 为 [3,2,4]。在 A 中,相交节点前有 3 个节点;在 B 中,相交节点前有 1 个节点。

示例 3:

在这里插入图片描述

输入:intersectVal = 0, listA = [2,6,4], listB = [1,5], skipA = 3, skipB = 2
输出:null
输入解释:从各自的表头开始算起,链表 A 为 [2,6,4],链表 B 为 [1,5]。由于这两个链表不相交,所以 intersectVal 必须为 0,而 skipA 和 skipB 可以是任意值。
解释:这两个链表不相交,因此返回 null。

注意:

如果两个链表没有交点,返回 null.
在返回结果后,两个链表仍须保持原有的结构。
可假定整个链表结构中没有循环。
程序尽量满足 O(n) 时间复杂度,且仅用 O(1) 内存。

思路

  1. 遍历A 和 B A 遍历完 然后进行遍历 B B 也遍历 遍历结束再遍历 A
  2. 相当于两人在跑步 相遇的时候后面的就是相同的路程
  3. 相交节点的相等时后面的节点是同一个节点 ,不仅仅是值
 class Solution {
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
        if(headA==null || headB == null) return null;
        ListNode pA = headA;
        ListNode pB = headB;
        while (pA.val != pB.val){
            pA = pA ==null ? headB : pA.next;
            pB = pB == null ? headA : pB.next;
        }
        return pA;
    }
}
LeetCode刷题(160)---相交链表(java实现) 首先让两个指针(pa,pb)分别指向headA和headB两个链表的头结点,然后,分别遍历获得两链表的结点个数(长度),再将两链表的结点个数作差,并赋值给整型变量d,然后将指向较长链表的头结点的指针向后连续移动d个单位,此时两个指针处于并排的位置(如果两链表相交,那么两指针到相交结点的距离相等),此时将两指针同时向后移动,当pa==pb时,pa或pb指向的结点即为两链表的相交结点.此算法时间复杂度为O(n+m),空间复杂度为O(1)符合题目进阶要求。No.160. 相交链表。解题思路:(双指针法) 阅读详情

相关推荐

LeetCode160. 相交链表(Java)

LeetCode160. 相交链表(Java)

Balenciage的博客 1474

关于两条链表交叉(交叉有环)的问题解决

大晚上睡不着,脑海里忽然出现关于链表的问题,可能是我晚上思考会比较冷静,不那么浮躁的原因,所以想到一些解决方法。 一、关于链表交叉 两条链表有交叉,最后会走到一起,如下面的丑图: 问题1,如何判断两条链表是否有交叉? 方法1、最简单粗暴的方法当然是遍历第一条链表的的每个节点的时候,完整遍历第二条链表,看是否有节点相同。 伪代码: while  p1 { while p2

DreamCLR的博客 1340

【unity】Google 登录和Google支付接入unity

google 支付 google 登录

云渊寒烬 8497

leetcode160相交链表

题目 编写一个程序,找到两个单链表相交的起始节点。 如下面的两个链表: 在节点 c1 开始相交。 示例 1: 输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出:Reference of the node with value = 8 输入解释:相交节点的值为 8...

lgy54321的博客 829

从BUCK-BOOST到反激:一个‘拆电感’的视角,轻松理解多路输出交叉调整

本文从BUCK-BOOST电路到反激变换器的演变入手,通过‘拆解电感’的独特视角解析多路输出交叉调整机制。深入探讨了反激电路的能量暂存方式、传递路径变化及电压关系,并结合具体参数对比揭示其特性。针对多路输出中的电压平衡问题,提供了绕组排布优化、元器件选型等实战技巧,帮助工程师有效提升电源系统的稳定性与效率。

weixin_33738578的博客 439

红外图像和可见光图像异源图像配准问题研究

本文旨在研究一种具有高准确率和鲁棒性的融合图像障碍物检测技术,通过把红外和可见光图像进行图像配准和融合,获取高质量的异源融合图像,根据融合图像的特点采用有效的障碍物检测算法,将图像中的障碍物准确检出。......

G_redsky的博客 1万+

【数据结构】-- 相交链表-环形链表

如果链表的两条链的长度一样,链表两端对齐,解决这个问题将会变得非常简单,直接分别遍历两个链表,想等时的节点即为所求。我们想办法让链表对齐--分别从a和b遍历链表,分别求出以a开始和以b开始时的链表长度,求出a,b之差的绝对值k。然后再让较长一端先走k步,这样就对齐了。然后再同时遍历链表,两端相等时,这个节点即为所求。其实,这就是一个快慢指针的解法,快慢指针每次都只走一步,只不过快指针先走使链表对齐。

prettyxian的博客 1166

ArcGIS插值可视化气象数据

前言 地图底图的制作和气象数据的预处理见我上两篇博客 ArcGIS精美中国地图制作(详解) python处理日值气象数据 在前面我们已经将日值的地温数据处理成了年均地温,添加了站点经纬度坐标并导出为excel格式。 得到如下数据: 导入数据 在Arcmap中 文件-添加XY数据 将年均地温和站点位置数据导入。 注意:excel表格的格式要另存为97-2003工作簿形式,否则会有"arcgi...

江北20190411的博客 2万+

leetcode 160. 相交链表 python

题目描述: 思路一(超时): 1.创建一个保存链表节点的list nodelist。 2.先将链表A中每个节点加入nodelist。 3.对链表B中每个节点,判断是否在nodelist存在,如果存在则说明找到一个交叉节点。 class Solution(object): def getIntersectionNode(self, headA, headB): if headA==None or headB==None: re...

ganggang的博客 750

在 Ansys Mechanical 中使用“螺栓工具”插件自动生成螺栓

在有限元分析 (FEA) 中,高效创建螺栓连接对于确保机械装配的结构完整性和性能至关重要。螺栓是连接组件不可或缺的一部分,它们在负载下的精确建模会影响整个系统。快速高效的螺栓建模使工程师能够快速优化设计,满足紧迫的期限,并通过为其他关键设计任务释放资源来提高整体生产力。此外,螺栓建模的精度可以最大限度地降低模型创建过程中出错的风险,这对于获得可靠和准确的分析结果至关重要。因此,在 FEA 中快速且无错误地创建螺栓连接对于高效、可靠和成功的工程结果至关重要。

jkh920184196的博客 3105

51单片机通过计时器实现倒计时

51单片机通过计时器操作两位8段阳极数码管,实现倒计时

一份耕耘,一分收获 3万+

【LeetCode刷题】160 相交链表 java

题目 给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回 null 。 图示两个链表在节点 c1 开始相交: 示例 方法一:先遍历两个链表得到各自长度,然后求出总节点的差值,使长的链表先遍历差值数量的节点数,再A、B一起遍历,如果相等,则返回其节点。 /** * Definition for singly-linked list. * public class ListNode { * int val.

m0_56698268的博客 775

Python 爬虫实战:医学临床指南爬取(含 PDF 解析与结构化存储)

在当今数字化时代,医学临床指南作为医生进行科学诊疗的重要参考资料,包含大量经过临床验证的诊疗路径和建议。这些指南通常发布在权威医学网站上,数量庞大且更新频繁。如何自动化地抓取并存储这些指南,成为医疗数据分析、医学研究以及医疗 AI 模型训练等工作的关键第一步。本文将系统讲解如何利用 Python 爬虫技术从权威医学网站爬取临床指南内容,并实现 PDF 解析与结构化存储。

u014481728的博客 452

Leetcode刷题java之160. 相交链表

执行结果: 通过 显示详情 执行用时 :2 ms, 在所有Java提交中击败了96.27%的用户 内存消耗 :47.9 MB, 在所有Java提交中击败了7.57%的用户 题目: 编写一个程序,找到两个单链表相交的起始节点。 如下面的两个链表: 在节点 c1 开始相交。 思路: 可以发现a+c+b=b+c+a,也就是说,两个链表同时循环,到末尾之后就等于另一个链表的...

逆水行舟,不进则退 538

【k8s故障处理篇】calico-kube-controllers状态为“ImagePullBackOff”解决办法

【k8s故障处理篇】calico-kube-controllers状态为“ImagePullBackOff”解决办法

jks212454的博客 2308

VC中sqlite的使用

在VC中对sqlite的使用,实现数据库大批数据的快速插入,读取数据库中的数据在ListCtrl中显示

【力扣热题100】[Java版] 刷题笔记-160. 相交链表

LeetCode 热题 100 - 160. 相交链表

慢慢来的博客 638

jdk-8u144-linux-x64.tar.gz.

该资源为搭建Linux系统Java环境用,资源的后缀为tar.gz格式的压缩包

LeetCode Java刷题笔记—160. 相交链表

LeetCode Java刷题笔记—160. 相交链表

终生学习践行者 926

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

ET2012新版免狗免安装绿色软件

ET2012新版免狗免安祖昂绿色软件。,新界面,新视觉,

leetcode刷题:160. 相交链表(Java)

题目描述 编写一个程序,找到两个单链表相交的起始节点。 如下面的两个链表: 在节点 c1 开始相交。 示例 1: 输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出:Reference of the node with value = 8 输入解释:相交节点的值为 8 ...

MistyWood的博客 200

【刷题1】LeetCode 160. 相交链表 java题解

https://leetcode-cn.com/problems/intersection-of-two-linked-lists/ /** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = null; * } * }

乾坤未定,你我皆是黑马 144

leetcode刷题160 相交链表 Intersection of Two Linked Lists(简单) Python Java

题目描述: 编写一个程序,找到两个单链表相交的起始节点。 例如,下面的两个链表: 在节点 c1 开始相交。 示例 1: 输入:intersectVal = 8, listA = [4,1,8,4,5], listB = [5,0,1,8,4,5], skipA = 2, skipB = 3 输出:Reference of the node with value = 8 ...

SpringRolls的博客 224

java数据结构与算法刷题-----LeetCode160:相交链表

java数据结构与算法刷题目录(剑指Offer、LeetCode、ACM)-----主目录-----持续更新(进不去说明我没写完):https://blog.csdn.net/grd_java/article/details/123063846 思路分析 思路一:双指针,代码少,时间复杂度(m+n) 两个指针先指向链表头,然后依次向后移动,当短的链表到结尾,就让这个指针回到开头,另一个不动 一直这样循环,直到两个指针相遇,就找到了交点。 思路二:时间复杂度(m+n),空间...

殷志鹏的博客 337

【leetcode刷题】[简单]160. 相交链表(intersection of two linked lists)-java

相交链表 linked list cycle题目分析解答 题目 编写一个程序,找到两个单链表相交的起始节点。 例如,下面的两个链表: A: a1 → a2 ↘ c1 → c2 → c3 ↗ B: b1 → b2 → b3 在节点 ...

mikuluna的博客 287

LeetCode 160. 相交链表 - 双指针与哈希集合详解

题目描述:给定两个单链表的头节点 headA 与 headB,若两链表在某个节点相交,返回相交的起始节点;若不相交,返回 null。链表结构可能有不同长度,且相交后共享同一条后缀。原题链接:https://leetcode.cn/problems/intersection-of-two-linked-lists/难度等级:Easy相关标签:链表、双指针、哈希表| 解法 | 时间复杂度 | 空间复杂度 | 优点 | 缺点 | 适用场景 |

m0_52114506的博客 667

【LeetCode刷题日记】160:相交链表

【摘要】本文解析LeetCode160题,寻找两个单链表的相交节点。核心思路是通过计算链表长度差,将较长链表的指针移动到与短链表相同起点后同步遍历比较。关键点在于比较节点地址而非值,确保相交节点后所有节点一致。算法步骤包括:1)计算两链表长度;2)调整指针到同一起点;3)同步遍历寻找地址相同的节点。文中强调需重置指针位置和正确处理链表长度比较,提供了Java实现代码及详细注释。最后提示注意比较节点地址的重要性,并鼓励读者互动交流。

任岁月风干理想再也找不回真的我 683

力扣160 相交链表 java实现

本文讨论了如何找出两个单链表的相交节点。题目要求在不改变链表结构的情况下,返回相交起始节点或null。提供了两种解法:1)传统方法先计算链表长度差,对齐后同时遍历;2)优化方法使用双指针交替遍历,当两指针走过的路径长度相等时相遇。两种方法都能在O(m+n)时间内解决问题,第二种方法仅需O(1)额外空间。代码示例展示了两种实现方式,其中优化解法通过指针交换遍历路径,巧妙避免了长度计算,更简洁高效。

m0_58648798的博客 2427

【leetcode刷题】17.相交链表——Java&python版

美团的面试题哦

公号:一条coding 1万+
上一篇: 力扣刷题155. 最小栈(java)
下一篇: 力扣刷题169. 求众数(java)
happytaohaha
博客等级 码龄9年 37粉丝 187原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值