160相交链表

题意：找到两个单链表的相交点

class Solution:
    def getIntersectionNode(self,headA,headB):
        a, b = headA, headB 
        while a != b: #考虑不相交的两个链表会不会无线循环？
            #不会滴，因为有几步a=None，b也会None,如果两个不相交的链表长度相等，则a=b。若两
            #个链表不相等，那么经过len(a+b)的长度后也会a=b=None，所以不考虑这种情况
            a=a.next if a else headB #当a的下一个节点为空时，就从b链表的表头开始遍历
            b=b.next if b else headA #和a同理 #a执行完后，是先变成null，第二次再执行才指向headB的。 所以当两个链表一样长的时候，一趟遍历完就结束了，如果不一样长，就会遍历len(a)+len(b)次后，循环也就结束了
        return a

不错的讲解

时间复杂度O(n)，空间复杂度O(1)