पायथन में लिंक्ड लिस्ट के रूप में दर्शाई गई संख्याओं को जोड़ने का प्रोग्राम

मान लीजिए हमारे पास दो सिंगली लिंक्ड लिस्ट L1 और L2 हैं, जिनमें से प्रत्येक सबसे कम महत्वपूर्ण अंक पहले के साथ एक संख्या दर्शाती है, हमें योग की लिंक्ड लिस्ट ढूंढनी है।

तो, अगर इनपुट है L1 = [5,6,4] L2 = [2,4,8], तो आउटपुट [7, 0, 3, 1] होगा।

एल्गोरिदम

• carry := 0
• res := मान 0 के साथ एक नया नोड
• curr := res
• जब तक L1 खाली नहीं है या L2 खाली नहीं है या carry नॉन-जीरो है
  • l0_val := L1 का मान अगर L1 खाली नहीं है अन्यथा 0
  • l1_val := L2 का मान अगर L2 खाली नहीं है अन्यथा 0
  • sum_ := l0_val + l1_val
  • carry := (sum_ + carry) / 10 का भागफल
  • add_val := (sum_ + carry) / 10 का शेषफल
  • curr.next := मान add_val के साथ एक नया नोड
  • curr := curr का next
  • L1 := L1 का next अगर L1 खाली नहीं है अन्यथा null
  • L2 := L2 का next अगर L2 खाली नहीं है अन्यथा null
• curr का next := null
• res का next लौटाएं

इम्प्लीमेंटेशन

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 solve(self, L1, L2):
        carry = 0
        res = ListNode(0)
        curr = res
        while L1 or L2 or carry:
            l0_val = L1.val if L1 else 0
            l1_val = L2.val if L2 else 0
            sum_ = l0_val + l1_val
            carry, add_val = divmod(sum_ + carry, 10)
            curr.next = ListNode(add_val)
            curr = curr.next
            L1 = L1.next if L1 else None
            L2 = L2.next if L2 else None
        curr.next = None
        return res.next

ob = Solution()
L1 = make_list([5,6,4])
L2 = make_list([2,4,8])
print_list(ob.solve(L1, L2))

इनपुट

[5,6,4], [2,4,8]

आउटपुट

[7, 0, 3, 1, ]