160.相交链表|双指针走个循环a+b或者b+a

• 双指针，一个走a+c+b，一个走b+c+a。具体见代码注释

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def getIntersectionNode(self, headA: ListNode, headB: ListNode) -> ListNode:
        pa = headA
        pb = headB
        while pa != pb:
            pa = pa.next if pa else headB # pa一直走a链，到尽头了就换b链走
            pb = pb.next if pb else headA # pb同理走
            # 1.如果a,b相交，并且长度相同，pa/pb只要走在a/b链途中，就能pa=pb出循环
            # 2.如果a,b相交，但是长度不相同，（假设a链比b链短，a链长度alen=a+c，b链长度blen=b+c，a<b）pa走完a链，还需要加上长度b(走b链)到相交结点node（a+c+b），此时pb还没走完b链，还需再走a链（b+c+a），最后pa=pb=node
            # 3.如果a,b不相交、长度不同，pa到b链最后一个结点（a+b），pb到a链最后一个结点(b+a)，因为pa!=None，所以pa=pa.next=null,同理pb=pb.next=null；此时pa=pb=null出循环，不相交的结果null。
            #     3.1 但如果相交的话，（假设pa = pa.next=null），此时pb = pb.next 还!= null，继续循环。
            #     3.2 或者如果不相交且长度相等，就会此时pb = pb.next = null出循环，也是不相交的结果null。
        return pa

参考链接：160. 相交链表（双指针，清晰图解）

标签：pb,ListNode,self,链表,pa,headB,headA,走个,160
来源： https://blog.csdn.net/weixin_44019018/article/details/123596352