Leetcode52 两个链表的第一个相交节点

yrk0556

于 2021-10-08 16:28:02 发布

阅读量243

点赞数

分类专栏： leetcode 文章标签：链表

本文链接：https://blog.csdn.net/yrk0556/article/details/120654460

版权

该博客探讨了LeetCode第52题的解决方案，重点在于理解如何处理两个链表的相交部分。通过示例[2,6,4]和[1,5]，说明将它们连接后形成交错链表，插入null节点的重要性，以确保无论是否找到相交节点，链表最终都会在null处相遇。" 127685581,15094193,Java案例：Dao+Service层实现animal表增删改查,"['Java开发', '数据库操作', '服务层', '数据访问对象']

摘要由CSDN通过智能技术生成

class Solution:
    def getIntersectionNode(self, headA: ListNode, headB: ListNode) -> ListNode:
        if not headA or not headB:return None
        p1