diff --git a/linked_lists/intersection.py b/linked_lists/intersection.py index f07e2ae..0c8f307 100644 --- a/linked_lists/intersection.py +++ b/linked_lists/intersection.py @@ -11,4 +11,14 @@ def intersection_node(headA, headB): """ Will return the node at which the two lists intersect. If the two linked lists have no intersection at all, return None. """ - pass \ No newline at end of file + currentA = headA + currentB = headB + + while currentA != None: + while currentB != None: + if currentB == currentA: + return currentB + currentB = currentB.next + currentA = currentA.next + currentB = headB + return None \ No newline at end of file