Leetcode刷题：双指针 类型题目总结

输入两个链表，找出它们的第一个公共节点。

原文链接：
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

持续更新中……