forked from Srinivas11789/AlgorithmNuggets
-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathadd.py
More file actions
40 lines (33 loc) · 920 Bytes
/
add.py
File metadata and controls
40 lines (33 loc) · 920 Bytes
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
# 100 pass
# Definition for singly-linked list.
# class ListNode(object):
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution(object):
def addTwoNumbers(self, l1, l2):
"""
:type l1: ListNode
:type l2: ListNode
:rtype: ListNode
"""
# Brute Force
one = []
while l1:
one.append(str(l1.val))
l1 = l1.next
two = []
while l2:
two.append(str(l2.val))
l2 = l2.next
sumi = list(str(int("".join(one))+int("".join(two))))
result = ListNode(sumi[0])
ans = result
sumi.pop(0)
print sumi
while sumi:
node = ListNode(sumi[0])
result.next = node
result = result.next
sumi.pop(0)
return ans