add-two-number.py

Author: Shalaahuddien

2-add-two-numbers/2-add-two-numbers.py

@@ -0,0 +1,27 @@
+# Definition for singly-linked list.
+class ListNode:
+    def __init__(self, val=0, next=None):
+        self.val = val
+        self.next = next
+        
+class Solution:
+    def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
+        dummy = ListNode(0)
+        current = dummy
+        carry = 0
+        
+        while l1 or l2 or carry:
+            sum = carry
+            if l1:
+                sum += l1.val
+                l1 = l1.next
+            if l2:
+                sum += l2.val
+                l2 = l2.next
+                
+            carry = sum // 10
+            sum = sum % 10
+            current.next = ListNode(sum)
+            current = current.next
+            
+        return dummy.next