0%

题目:Leetcode160. 相交链表

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

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


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

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

原题链接

相交链表

思路

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

代码