leetcode_python/AddTwoNumbers.py at master · pranjay01/leetcode_python · GitHub

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
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, val=0, next=None):
# self.val = val
# self.next = next
classSolution:
defaddTwoNumbers(self, l1: ListNode, l2: ListNode) ->ListNode:
i=0
sumval=0
print(l1)
print(l2)
itr1=ListNode()
itr2=ListNode()
prev=ListNode()
#result = ListNode()
#result=l1
itr1=l1
itr2=l2
carry=0
whileitr1anditr2:
#print(itr.val*(pow(10,i)))
sumval=itr1.val+itr2.val+carry
ifsumval<=9:
carry=0
itr1.val=sumval
prev=itr1
itr1=itr1.next
itr2=itr2.next
else:
carry=1
itr1.val=sumval-10
prev=itr1
itr1=itr1.next
itr2=itr2.next

ifnot(itr1) anditr2:
itr1.next=itr2
ifcarry==1:
while(itr2.val<9anditr2andcarry==1):
sumval=itr2.val+carry
ifsumval<=9:
carry=0
itr2.val=sumval
else:
carry=1
itr2.val=sumval-10
prev=itr2
itr2=itr2.next

elifcarry==1anditr1andnot(itr2):

while(itr1.val<9anditr1andcarry==1):

sumval=itr1.val+carry
ifsumval<=9:
carry=0
itr1.val=sumval
else:
carry=1
itr1.val=sumval-10
prev=itr1
itr1=itr1.next


ifcarry==1:
n=ListNode(1)
prev.next=n

returnl1

defstringToIntegerList(input):
returnjson.loads(input)

defstringToListNode(input):
# Generate list from the input
numbers=stringToIntegerList(input)

# Now convert that list into linked list
dummyRoot=ListNode(0)
ptr=dummyRoot
fornumberinnumbers:
ptr.next=ListNode(number)
ptr=ptr.next

ptr=dummyRoot.next
returnptr

deflistNodeToString(node):
ifnotnode:
return"[]"

result=""
whilenode:
result+=str(node.val) +", "
node=node.next
return"["+result[:-2] +"]"

defmain():
importsys
importio
defreadlines():
forlineinio.TextIOWrapper(sys.stdin.buffer, encoding='utf-8'):
yieldline.strip('\n')

lines=readlines()
whileTrue:
try:
line=next(lines)
l1=stringToListNode(line);
line=next(lines)
l2=stringToListNode(line);

ret=Solution().addTwoNumbers(l1, l2)

out=listNodeToString(ret);
print(out)
exceptStopIteration:
break

if__name__=='__main__':
main()