Dashboard Temp Share Shortlinks Frames API

HTMLify

LeetCode - Add Two Numbers - Python
Views: 444 | Author: abh
 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
# 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: Optional[ListNode], l2: Optional[ListNode]) -> Optional[ListNode]:
        n1 = 0
        d = 1
        while l1.next != None:
            n1 +=  (l1.val * d)
            l1 = l1.next
            d *= 10
        n1 +=  (l1.val * d)

        n2 = 0
        d = 1
        while l2.next != None:
            n2 +=  (l2.val * d)
            l2 = l2.next
            d *= 10
        n2 +=  (l2.val * d)

        ans = ListNode()
        c = ans
        s = str(n1+n2)[::-1]
        for i in range(len(s)):
            n = int(s[i])
            c.val = n
            if i != len(s) -1:
                c.next = ListNode()
                c = c.next
        
        return ans