You are given two linked lists representing two non-negativenumbers.
Thedigits are stored in reverse order and each of their nodes contain a singledigit. Add the two numbers and return it as a linked list.
Input: (2 -> 4-> 3) + (5 -> 6 -> 4)
Output: 7 -> 0 -> 8
学会如何用Python 实现链表
链表是一种物理 存储单元上非连续、非顺序的 存储结构, 数据元素的 逻辑顺序是通过链表中的指针链接次序实现的。
资料来自ThinkPython: How to Think Like a Computer Scientist
http://greenteapress.com/thinkpython/html/chap17.html
完整代码如下,其中包括生成linklist的creatlink函数
''' define class linknode to store value and pointer'''
class ListNode:
def __init__(self, x):
self.val = x
self.next = None
''' transform an interger into linked list'''
def creatlink(num,head=[]):
level = 10
head = ListNode(num%level)
node = head
num = int(num/level)
while num:
node1 = ListNode(num%level)
node.next = node1
node = node1
num = int(num / level)
return head
''' main function'''
def addTwoNumbers(a, b):
head = ListNode(0)
p = head
flag = 0
while flag or a or b:
if a:
s1=a.val
a = a.next
else:
s1=0
if b:
s2=b.val
b = b.next
else:
s2=0
su = s1+s2+flag
p.next = ListNode(0)
p = p.next
p.val = su%10
flag=int(su/10)
return head.next
''' print all the values of a list'''
def printlink(node):
while node:
print(node.val)
node = node.next
a=0
b=0
l1 = creatlink(a)
l2 = creatlink(b)
printlink(l1)
su=addTwoNumbers(l1,l2)
printlink(su)
'''
'''