马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。
您需要 登录 才可以下载或查看，没有账号？立即注册
×
算法刷题专栏 | 口试必备算法 | 口试高频算法
越难的东西,越要积极对峙，由于它具有很高的代价，算法就是如许✨
作者简介：硕风和炜，CSDN-Java范畴优质创作者，保研|国家奖学金|高中学习JAVA|大学美满JAVA开发技能栈|口试刷题|面经八股文|履历分享|好用的网站工具分享
恭喜你发现一枚宝藏博主,赶快收入囊中吧
人生如棋，我愿为卒，办法虽慢，可谁曾见我退却一步？
标题链接
⛲ 标题形貌
给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。
图示两个链表在节点 c1 开始相交：
标题数据 包管 整个链式结构中不存在环。
注意，函数返回结果后，链表必须 保持其原始结构 。
自界说评测：
评测体系 的输入如下（你计划的步伐 不实用 此输入）：
intersectVal - 相交的起始节点的值。如果不存在相交节点，这一值为 0
listA - 第一个链表
listB - 第二个链表
skipA - 在 listA 中（重新节点开始）跳到交错节点的节点数
skipB - 在 listB 中（重新节点开始）跳到交错节点的节点数
评测体系将根据这些输入创建链式数据结构，并将两个头节点 headA 和 headB 转达给你的步伐。如果步伐可以大概正确返回相交节点，那么你的办理方案将被 视作正确答案 。
示例 1：
输入：intersectVal = 8, listA = [4,1,8,4,5], listB = [5,6,1,8,4,5], skipA = 2, skipB = 3
输出：Intersected at ‘8’
表明：相交节点的值为 8 （注意，如果两个链表相交则不能为 0）。
从各自的表头开始算起，链表 A 为 [4,1,8,4,5]，链表 B 为 [5,6,1,8,4,5]。
在 A 中，相交节点前有 2 个节点；在 B 中，相交节点前有 3 个节点。
— 请注意相交节点的值不为 1，由于在链表 A 和链表 B 之中值为 1 的节点 (A 中第二个节点和 B 中第三个节点) 是差异的节点。换句话说，它们在内存中指向两个差异的位置，而链表 A 和链表 B 中值为 8 的节点 (A 中第三个节点，B 中第四个节点) 在内存中指向类似的位置。
示例 2：
|
发表于 2025-12-9 15:32:41