LeetCode 160-相交链表

LeetCode160. 相交链表(Java) 阅读详情

给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回 null 。
题目数据保证整个链式结构中不存在环。
注意,函数返回结果后,链表必须保持其原始结构。

解题思路:

定义两个指针分别指向两个链表的头部, 首先让两个指针向后移动,让先移动到末尾的指针从另一个链表的头部再次移动,
最后如果相遇则为交点。
原理:在第一轮移动中恰好抹除了长度差,两个指针等于移动了相同的距离, 有交点就返回, 无交点就是各走了两条指针的长度。

/**
 * Definition for singly-linked list.
 * public class ListNode {
 *     int val;
 *     ListNode next;
 *     ListNode(int x) {
 *         val = x;
 *         next = null;
 *     }
 * }
 */
public class Solution {
    public ListNode getIntersectionNode(ListNode headA, ListNode headB) {
    	// 1. 边界条件
        if(headA == null || headB == null) {
            return null;
        }
        // 2. 两个指针指向两个链表的头部
        ListNode head1 = headA;
        ListNode head2 = headB;
		// 3. 两个指针开始移动
		// 离开循环的条件:
		// 1.两个链表没有相交,两指针都会移动到末尾,head1 = head2 = null
		// 2.两个链表没有相交,head1 = head2 = 相交点
        while (head1 != head2) {
            if (head1 != null) {
                head1 = head1.next;
            } else {
                head1 = headB;
            }

            if (head2 != null) {
                head2 = head2.next;
            } else {
                head2 = headA;
            }
        }
        return head1;
    }
}

时间复杂度:O(m+n),其中 m 和 n 是两个链表的长度
空间复杂度:O(1)

如果对您有所帮助的话,请点个赞再退出吧!!!

题目链接:https://leetcode-cn.com/problems/intersection-of-two-linked-lists/添加链接描述

【简单】力扣算法题解析LeetCode160:相交链表 本文介绍了一种高效寻找两个无环单链表相交节点的方法,采用双指针遍历算法。核心思想是通过让两个指针分别遍历两个链表并在到达末尾时切换到对方链表头部,最终在相交节点相遇或同时到达链表末尾(表示不相交)。该方法时间复杂度为O(m+n),空间复杂度为O(1)。文章提供了Java实现代码,并通过示例图解说明了算法的正确性和边界条件处理。 阅读详情

相关推荐

AI提示词实战:用EARS语法5步搞定产品需求拆解(附完整案例)

本文详细介绍了如何运用EARS语法将模糊的产品需求进行原子化拆解,转化为清晰、可执行的结构化指令。通过一个完整的自由职业者项目管理工具案例,演示了从原始需求分析到构建增强AI提示词的五步实战流程,帮助产品经理和技术人员实现高效、精准的需求传达与协作。

nokia的博客 1041

LeetCode-160-相交链表

给你两个单链表的头节点headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回 null 。 图示两个链表在节点 c1 开始相交: 题目数据 保证 整个链式结构中不存在环。 注意,函数返回结果后,链表必须 保持其原始结构 。 自定义评测: 评测系统 的输入如下(你设计的程序 不适用 此输入): intersectVal - 相交的起始节点的值。如果不存在相交节点,这一值为 0 listA - 第一个链表 listB - 第二个链表 ski..

A201911621310的博客 742

从FedAvg到实战:手把手教你用PyTorch复现联邦学习经典论文实验(MNIST/CIFAR-10)

本文详细介绍了如何使用PyTorch复现联邦学习经典算法FedAvg在MNIST和CIFAR-10数据集上的实验。从环境搭建、数据非IID划分到模型实现和参数聚合,手把手教你掌握联邦学习的核心技术与实战技巧,帮助开发者和研究人员快速实现隐私保护的分布式机器学习方案。

weixin_29053695的博客 256

两个链表是否相交问题

给定两个单链表的头节点 headA 和 headB ,请找出并返回两个单链表相交的起始节点。如果两个链表没有交点,返回 null 。注意:可能会出现链式结构中出现环。 首先,判断单个链表是否成环,给定一个链表,返回链表开始入环的第一个节点。 从链表的头节点开始沿着 next 指针进入环的第一个节点为环的入口节点。如果链表无环,则返回 null。 很简单,快慢指针,如果成环,一定会在环内相遇,此时让fast=head,再各自一人走一步,一定会在成环位置相遇。 public ListNode d

weixin_58104242的博客 867

AI辅助Unity UI开发:从设计稿到Prefab的自动化实践

在游戏开发中,UI界面构建常涉及大量重复性工作,如UGUI布局、Prefab制作等。通过AI代码生成技术,可将设计稿自动转换为可编译的工程结构,其原理是结合结构化描述与项目规范,生成编辑器脚本,从而提升开发效率并减少人为错误。这一方法尤其适用于需要快速迭代的客户端开发场景,能有效降低UI卡顿风险。本文以Codex为例,详细介绍了从设计稿解析到Prefab生成的完整链路,并分享了Codex安装、接入DeepSeek等实操经验,帮助开发者将机械搬运交给AI,聚焦更高价值的设计决策。

weixin_27676369的博客 326

手把手教你编写PCIe设备驱动:基于Linux内核的实战教程

本文详细介绍了基于Linux内核的PCIe设备驱动开发全流程,包括环境准备、设备探测、中断处理、DMA配置等核心内容。通过实战代码示例和Makefile编写指南,帮助开发者快速掌握PCIe驱动开发技术,实现高性能设备驱动开发与优化。

weixin_30687051的博客 194

给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回 null 。【LeetCode Hot 100】

力扣热题100之第160题: 方法一、差值步法: 这个方法的思路为先定义两个指针,分别指向两条链表的头节点,再一人一步往后走,如果这两条链表有相交,则两个指针必定会相遇,若没有相遇则返回null,说明两条链表没有相交。 但是上述情况是在两条链表长度相等的情况下,若这两条链表不相等怎么办呢? 我们可以先找到两条链表中较长的那条,让指向长链表的那个头指针先走它们两个链表的长度差值步数,比如链表A有八个节点,长度为8,链表B有七个节点,长度为7,则它们差值步数为1,即可以先让指向链表A的头指针先走1步,然

小型骷髅的博客 2683

总结:知识图谱KG+大模型LLM

知识图谱KG+大模型LLM

安静的软件工程师 4225

无文档代码阅读:从源码中构建深度技术理解的方法论

在软件开发领域,源码阅读是理解系统底层原理的核心技能。通过直接分析源代码,开发者能够绕过二手文档可能存在的偏差与滞后,直接与系统最原始的逻辑对话,从而构建第一手的心智模型。这种深度探索方式不仅强化了问题分解与模式识别能力,还培养了类似考古学与侦探学的代码分析技能,其技术价值在于能够提升开发者独立解决复杂问题的能力与系统设计洞察力。在实际应用场景中,面对缺乏文档的开源项目或遗留系统时,掌握系统化的代码阅读方法——如从入口点追踪、结合测试用例分析、利用调试器动态观察——能够高效地将阅读源码的挑战转化为深刻的技术

weixin_30632089的博客 688

PHP实战:5分钟搞定SM4国密加密算法集成(附完整代码)

本文详细介绍了如何在PHP项目中快速集成SM4国密加密算法,提供完整的代码实现和实际应用示例。从算法原理到核心代码解析,再到性能优化与安全实践,帮助开发者高效实现数据加密功能,满足金融、政务等领域的合规需求。

weixin_29315569的博客 356

Windows 10/11下彻底卸载Chrome的终极指南(附一键清理注册表脚本)

本文提供了一份在Windows 10/11系统中彻底卸载Google Chrome浏览器的终极指南。针对标准卸载后用户数据与注册表项残留的问题,文章详细介绍了从应用程序层、用户数据层到系统集成层的三层深度清理方法,并重点提供了安全高效的注册表清理脚本,确保浏览器所有痕迹被完全移除,解决重装冲突并释放磁盘空间。

elastic6hunter的博客 793

Leetcode day11 相交链表

题目 给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回 null 。 图示两个链表在节点 c1 开始相交: 思路 方法1:计算两两链表的长度差为k,让长的那个先走k步,再一起走,当两指针值相同时,就找到了相加的结点 方法2:用unordered_set存储A中的结点,然后遍历B,看B中的结点是否存在A中 方法3:利用两链表的长度和为定值 ** * Definition for singly-linked list. * s

asdapple117的博客 384

Android 13.0 开机启动优化之PMS扫描apk耗时相关功能优化

在android13.0的系统rom定制化开发中,在系统中开发产品时,会根据客户要求内置第三方app,这时如果内置app过多,或者安装的app过多,在系统开机的过程中 在pms扫描安装app的时候,就会比较耗时,这时候就需要优化下pms扫描安装app这块的功能代码,用多线程来实现pms扫描安装app,来加快开机时间,接下来 来实现这个功能

安卓兼职framework和app工程师的博客 1335

力扣每日一道系列 --- LeetCode 160. 相交链表

首先计算两个链表的长度,然后判断两个链表的尾节点是否相同。如果不同,那么这两个链表就没有交集,返回空;如果相同,那么就通过计算两个链表的长度差,让长链表先走差距步,然后两个链表一起走,直到它们相遇。✅今日分享就到这里了,如果大家有什么疑问可以在评论区与我讨论,或者直接私信我🤞。

深入解析C/C++编程技巧,带你探索高效开发之路 1722

jre9下载 jdk9

(Java SE Runtime Environment 9.0) 9.0u175 官方最新版 【x86|x64】

Statistics and Machine Learning Toolbox

Statistics and Machine Learning Toolbox(带书签),MATLAB统计学习工具

力扣160:相交链表

力扣160:相交链表

2501_93048002的博客 1719

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

[力扣]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 相交节点的值为 8 (注意,如果两个列表相交...

qq_45619426的博客 247

Leetcode 160. 相交链表

题目要求找出两个单链表的相交节点,若不存在则返回null。通过双指针法,可以高效解决该问题。具体思路是:两个指针分别从链表A和链表B的头节点开始遍历,当其中一个指针到达链表末尾时,将其指向另一个链表的头节点继续遍历。如果两个链表相交,两个指针最终会在相交节点相遇;如果不相交,两个指针会同时到达链表末尾(null)。该方法时间复杂度为O(m+n),空间复杂度为O(1)。需要注意的是,链表中值相同的节点并不一定是同一个节点,判断相交节点时应比较节点本身而非节点的值。

2301_78330892的博客 1701

《LeetCode力扣练习》第160题 相交链表 Java

《LeetCode力扣练习》第160题 相交链表 Java 一、资源 题目: 给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点,返回 null 。 图示两个链表在节点 c1 开始相交: 题目数据 保证 整个链式结构中不存在环。 注意,函数返回结果后,链表必须 保持其原始结构 。 自定义评测: 评测系统 的输入如下(你设计的程序 不适用 此输入): intersectVal - 相交的起始节点的值。如果不存在相交节点,这一值为

XRT_knives的博客 404

【LeetCode_160】相交链表

LeetCode第160题【相交链表】的C++解法

有梦想的电信狗 1424

【leetcode】160.相交链表

刷题小记

2402_83244812的博客 2084

【LeetCode系列】160. 相交链表

本篇文章将介绍关于数据结构之链表的OJ题,来自力扣:160. 相交链表 题解,展示代码语言暂时为:Java语言。(后续会更新C++代码)

未见花闻的博客 968

【LeetCode】160. 相交链表

给你两个单链表的头节点 headA 和 headB ,请你找出并返回两个单链表相交的起始节点。

qq_53133787的博客 1928

【LeetCode】—— 相交链表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 (...

chenxiyuehh的博客 806

leetcode 160.相交链表

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 ...

EngineerHe的博客 1660

LeetCode每日一练 —— 160. 相交链表

leetcode 160. 相交链表

Edison's 小宇宙 1万+
上一篇: LeetCode 206-反转链表
下一篇: LeetCode 21-合并两个有序链表
Guo_Chuang
博客等级 码龄6年 9粉丝 61原创
评论 1
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值