Good morning! Here's our prompt for today.

Assume you have a Linked List implementation that has the following API:

1// prepend to start of list
2#prepend(val);
3
4// appends to end of list
5#append(val);
6
7// get an array of node values (for testing)
8#toArray();

Can you write a method getIntersection(list1, list2) to find the intersection of two linked lists?

The return value should be a new linked list.

Constraints

• Length of the two linked lists <= 1000
• The nodes in the list will always contain integer values between -1000000000 and 1000000000
• Expected time complexity : O(n*m) (the lengths of the two lists)
• Expected space complexity : O(n)

Try to solve this here or in Interactive Mode.

How do I practice this challenge?

xxxxxxxxxx

​

class Node:

    def __init__(self, val):

        self.val = val

        self.next = None

​

​

def get_intersection(list1, list2):

    # fill this method in

​

    return list1

​

​

# Node definition

class Node:

    def __init__(self, val):

        self.val = val

        self.next = None

​

​

def create_nodes(head, nodes):

    for val in nodes:

        new_node = Node(val)

        head.next = new_node

        head = new_node

​

​

list1 = Node(3)

nodes1 = [4, 5, 6, 7, 8, 9, 10]

create_nodes(list1, nodes1)

We'll now take you through what you need to know.

How do I use this guide?