educative.io

Sum with dummy node

def add_integers(integer1, integer2):
  carry = 0
  dummy = result = LinkedListNode(None)
  while integer1 or integer2 or carry:
    sum = carry
    if integer1:
      sum += integer1.data
      integer1 = integer1.next
    
    if integer2:
      sum += integer2.data
      integer2 = integer2.next

    carry = sum // 10
    sum = sum % 10

    sum_node = LinkedListNode(sum)
    if result:
      result.next = sum_node
      result = result.next
    else:
      result = sum_node

  return dummy.next

Is using a dummy node fine with the linked list?

Hi @Shubh_Saxena,

A temporary linked list can be used to store the result.

Happy Learning!
Anum Hassan
Educative.io