Leetcode 分享筆記

160. Intersection of Two Linked Lists

題目

leetcode
b

python


        # 答題線索: 被找到的點後面的Linked List的值會相同,所以可以用Set存已經存在的Linked List,從中找出是否有接續一樣的值,如果有代表這個ListNode即是交點
        nodeSet = set()
        while headA != None:
            if headA not in nodeSet:
                nodeSet.add(headA)
                headA = headA.next
        
        while headB:
            if headB not in nodeSet:
                nodeSet.add(headB)
                headB = headB.next
            else:
                return headB
        return None