题目:有两个用链表表示的整数,每个节点包含一位整数,这些数位是反向存放的,也就是说个位排在链表的首部,编写函数对这两个整数求和,并用链表形式返回结果。
给定两个链表ListNode A ,ListNode B,请返回A+B的结果(ListNode *)
测试用例:
{1,2,3} , {2,3,1}
返回:{4,4,4}
{7,4,0,7,5},{2,7,2,3,4}
返回:{9,1,3,0,0,1}
class Node():#链表节点
def __init__(self,val):
self.val = val
self.next = None
class LinkList:#链表
def __init__(self):
self.head = Node(Node)
def init(self,iter): #将一个可迭代对象初始化为一个链表
p = self.head
for i in iter:
p.