leetcode 160. 相交链表

最新推荐文章于 2024-05-05 23:39:41 发布

喝牛奶的草履虫

最新推荐文章于 2024-05-05 23:39:41 发布

阅读量172

点赞数

分类专栏： leetcode 文章标签：链表 leetcode 数据结构

本文链接：https://blog.csdn.net/milk_paramecium/article/details/121844092

版权

leetcode 专栏收录该内容

77 篇文章 1 订阅

订阅专栏

使用两个指针分别从两个链表的头结点开始向后走，当走完自身长度之后，从另一条链表的头结点开始向后走，当两个指针相遇（或同为空，即两条链表不相交）时，即为相交结点。
当两个指针相遇时，其均走了自身长度（相交结点之前+公共链表）+另一条链表的相交结点之前的部分。（加起来刚好长度相等）

class Solution:
    def getIntersectionNode(self, headA: ListNode, headB: ListNode) -> ListNode:
        curA, curB = headA, headB
        while curA != curB:
            curA = curA.next if curA else headB
            curB = curB.next if curB else headA
        return curA