文章目录
- 题目：Leetcode160. 相交链表
- 原题链接
- 思路
- 代码
题目：Leetcode160. 相交链表
给你两个单链表的头节点 headA 和 headB ，请你找出并返回两个单链表相交的起始节点。如果两个链表不存在相交节点，返回 null 。
图示两个链表在节点 c1 开始相交：
题目数据 保证 整个链式结构中不存在环。
注意，函数返回结果后，链表必须 保持其原始结构 。
原题链接
相交链表
思路
- 分别计算两个链表的长度
l1，l2 - 让较长链表先走
l1 - l2步 - 两个链表同时走
- 相同时，即为相遇；
- 若不相交，则链表会走到空再跳出循环
代码
