LeetCode刷题笔记第160：相交链表

LeetCode刷题笔记第160：相交链表

想法：
判断两个链表是否有相交的部分，考虑到两个链表可能长度不一样，当链表长度不同时，一个链表遍历结束时，将其设置继续遍历另一个链表，如果两个链表存在相交的部分就会在此时得到，若没有则不存在。

class Solution:
    def getIntersectionNode(self, headA: ListNode, headB: ListNode) -> ListNode:
        A, B = headA, headB
        while A != B:
            A = A.next if A else headB
            B = B.next if B else headA
        return A