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