剑指 Offer 52. 两个链表的第一个公共节点

https://leetcode-cn.com/problems/liang-ge-lian-biao-de-di-yi-ge-gong-gong-jie-dian-lcof/

解题思路：

根据两个链表长度和相同，指针速度相同总会相遇

实现代码

class Solution:
    def getIntersectionNode(self, headA: ListNode, headB: ListNode) -> ListNode:
        pA,pB = headA,headB
        while pA!=pB:
        	#if 后面换成pA.next将处理不了不相交的链表
            pA=pA.next if pA else headB 
            pB=pB.next if pB else headA
        return pA

细节：
两个链表不相交的情况下，指针各自跑完总路程同时指向空null

持续更新中……