160_相交链表.org

题目

思路

• 2个指针同步后移，当移到各自最后一个节点时，跳到另一个链表的头节点继续后移，直到相交或者2个指针都为None

code

class Solution:
    def getIntersectionNode(self, headA: ListNode, headB: ListNode) -> ListNode:
        p, q = headA, headB
	#都为None或者相交
        while p!=q:
            p = p.next if p else headB
            q = q.next if q else headA
        return q