广州公安局门户网站云盘搜

题目：Leetcode160. 相交链表

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

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

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

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

原题链接

相交链表

思路

• 分别计算两个链表的长度l1，l2
• 让较长链表先走 l1 - l2步
• 两个链表同时走
  • 相同时，即为相遇；
  • 若不相交，则链表会走到空再跳出循环

代码