How to merge two sorted linked lists in Python?

Question

Can anyone tell me how to merge two sorted linked lists in Python?

Answer 1

Here is the recursive algorithm to merge two sorted linked lists in Python:

def merge_lists(h1, h2):

    if h1 is None:

        return h2

    if h2 is None:

        return h1

 

    if (h1.value < h2.value):

        h1.next = merge_lists(h1.next, h2)

        return h1

    else:

        h2.next = merge_lists(h2.next, h1)

        return h2

I recommend enrolling in this Python Course by Intelllipaat to learn Python.

Also, you can watch this video on the linked list in Python: