-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathAdd Two Numbers.py
41 lines (36 loc) · 1.01 KB
/
Add Two Numbers.py
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
35
36
37
38
39
40
41
# https://leetcode.com/problems/add-two-numbers/
# Definition for singly-linked list.
# class ListNode(object):
# def __init__(self, val=0, next=None):
# self.val = val
# self.next = next
class Solution(object):
def get_val(self, link):
if link:
return link.val
return 0
def get_next(self, link):
if link:
return link.next
return
def addTwoNumbers(self, l1, l2):
new_l = ListNode()
temp = new_l
h1 = l1
h2 = l2
over=0
while h1 or h2:
sum= self.get_val(h1) + self.get_val(h2) + over
temp.val = sum%10
if sum//10:
over = sum//10
else:
over = 0
h1 = self.get_next(h1)
h2 = self.get_next(h2)
if h1 or h2:
temp.next = ListNode()
temp = temp.next
if over:
temp.next = ListNode(over)
return new_l