Leecode 相交链表题解

目录

一.题目及剖析

二.思路引入

三.代码引入

---

一.题目及剖析

https://leetcode.cn/problems/common node between two linked lists/description/

给定两个单链表的头指针 headA 和 headB ，请求你找出并返回两者的相交起始点。若两链表无共同节点，则返回 null 。

图示两个链表在节点 c1 开始相交**：**

[

](https://assets.leetcode-cn.com/aliyun-lc-upload/uploads/2018/12/14/160_statement.png)

题目数据 保证 整个链式结构中不存在环。

注意 ，函数返回结果后，链表必须 保持其原始结构 。

自定义评测：

评测系统 的输入如下（你设计的程序 不适用 此输入）：

• intersectValue - 定义在两条链表中的第一个相同节点的值（intersection node）。如果没有相同节点，则该值