Create addTwoNumbers.py

kanglicheng · web-flow · commit aed97463d262 · 2018-03-13T23:21:13.000-07:00
diff --git a/Kangli/LinkedList/addTwoNumbers.py b/Kangli/LinkedList/addTwoNumbers.py
@@ -0,0 +1,26 @@
+class ListNode(object):
+    def __init__(self, x):
+        self.val = x
+        self.next = None
+
+class Solution(object):
+    def addTwoNumbers(self, l1, l2):
+        dummy = cur = ListNode(0)
+        carry = 0
+        while l1 or l2 or carry:
+            if l1:
+                carry += l1.val
+                l1 = l1.next
+            if l2:
+                carry += l2.val
+                l2 = l2.next
+            cur.next = ListNode(carry%10)
+            cur = cur.next
+            carry //= 10
+        return dummy.next
+s = Solution()
+l1 = ListNode(2)
+l1.next = ListNode(4)
+l2 = ListNode(5)
+l2.next = ListNode(6)
+s.addTwoNumbers(l1, l2)
