3 LinkedList codes · cxxpython9/AlgorithmsByPython@37f6a3d · GitHub
Skip to content

Commit 37f6a3d

Browse files
3 LinkedList codes
1 parent 49b35b9 commit 37f6a3d

6 files changed

Lines changed: 158 additions & 53 deletions

File tree

.idea/AlgorithmsByPython.iml

Lines changed: 1 addition & 1 deletion
Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.

.idea/misc.xml

Lines changed: 1 addition & 1 deletion
Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.

.idea/workspace.xml

Lines changed: 76 additions & 51 deletions
Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.
Lines changed: 28 additions & 0 deletions

leetcode/2. Add Two Numbers.py

Lines changed: 26 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,26 @@
1+
'''
2+
You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers and return it as a linked list.
3+
Input: (2 -> 4 -> 3) + (5 -> 6 -> 4)
4+
Output: 7 -> 0 -> 8
5+
'''
6+
class ListNode(object):
7+
def __init__(self, x):
8+
self.val = x
9+
self.next = None
10+
11+
class Solution(object):
12+
def addTwoNumbers(self, l1, l2):
13+
pNode = ListNode(0)
14+
pHead = pNode
15+
val = 0
16+
while l1 or l2 or val:
17+
if l1:
18+
val += l1.val
19+
l1 = l1.next
20+
if l2:
21+
val += l2.val
22+
l2 = l2.next
23+
pNode.next = ListNode(val % 10)
24+
val /= 10
25+
pNode = pNode.next
26+
return pHead.next
Lines changed: 26 additions & 0 deletions

0 commit comments

Comments
 (0)