题意:找到两个单链表的相交点
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)