LeetCode-剑指 Offer 52-两个链表的第一个公共节点

最新推荐文章于 2023-07-29 23:09:31 发布

LQZme

最新推荐文章于 2023-07-29 23:09:31 发布

阅读量336

点赞数

分类专栏： LeetCode 剑指Offer 文章标签：链表

本文链接：https://blog.youkuaiyun.com/LQZme/article/details/108936661

版权

该博客介绍如何找到两个链表的第一个公共节点。通过让两个指针同时遍历两个链表，直到它们相遇，即可找到交点。示例和详细解题思路包括在内。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

剑指 Offer 52. 两个链表的第一个公共节点

题目说明

输入两个链表，找出它们的第一个公共节点。

如下面的两个链表：

在这里插入图片描述

在节点 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：
在这里插入图片描述