पायथन में दो क्रमबद्ध सूचियों को मर्ज करें

मान लीजिए हमारे पास दो क्रमबद्ध सूचियां A और B हैं। हमें उन्हें मर्ज करना है और केवल एक क्रमबद्ध सूची C बनाना है। सूचियों का आकार भिन्न हो सकता है।

उदाहरण के लिए, मान लीजिए A = [1,2,4,7] और B = [1,3,4,5,6,8], तो मर्ज की गई सूची C [1,1,2,3,4,4,5,6,7,8] होगी।

हम इसे पुनरावृत्ति का उपयोग करके हल करेंगे। इसलिए फंक्शन नीचे की तरह काम करेगा:

• मान लीजिए फंक्शन merge() के लिए सूचियां A और B
• यदि A खाली है, तो B वापस करें, यदि B खाली है, तो A वापस करें
• यदि A में मान <= B में मान, तो A.next = merge(A.next, B) और A वापस करें
• अन्यथा, B.next = merge(A, B.next) और B वापस करें

बेहतर समझ के लिए कार्यान्वयन देखें:

उदाहरण (पायथन)

class ListNode:
    def __init__(self, data, next = None):
        self.val = data
        self.next = next

def make_list(elements):
    head = ListNode(elements[0])
    for element in elements[1:]:
        ptr = head
        while ptr.next:
            ptr = ptr.next
        ptr.next = ListNode(element)
    return head

def print_list(head):
    ptr = head
    print('[', end = "")
    while ptr:
        print(ptr.val, end = ", ")
        ptr = ptr.next
    print(']')

class Solution:
    def mergeTwoLists(self, l1, l2):
        """
        :type l1: ListNode
        :type l2: ListNode
        :rtype: ListNode
        """
        if not l1:
            return l2
        if not l2:
            return l1
        if(l1.val<=l2.val):
            l1.next = self.mergeTwoLists(l1.next,l2)
            return l1
        else:
            l2.next = self.mergeTwoLists(l1,l2.next)
            return l2

head1 = make_list([1,2,4,7])
head2 = make_list([1,3,4,5,6,8])
ob1 = Solution()
head3 = ob1.mergeTwoLists(head1,head2)
print_list(head3)

इनपुट

head1 = make_list([1,2,4,7]) head2 = make_list([1,3,4,5,6,8])

आउटपुट

[1, 1, 2, 3, 4, 4, 5, 6, 7, 8, ]