12.链式A+B
问题:
有两个用链表表示的整数,每个结点包含一个数位。这些数位是反向存放的,也就是个位排在链表的首部。编写函数对这两个整数求和,并用链表形式返回结果。
给定两个链表ListNode* A,ListNode* B,请返回A+B的结果(ListNode*)。
测试样例:
{1,2,3},{3,2,1}
返回:{4,4,4}
解决:
思想:
观察数据规律,我们可以发现我们只需要按位相加即可,但是在相加的时候需要注意进位细节
python代码:
# -*- coding:utf-8 -*-
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Plus:
def plusAB(self, a, b):
# write code here
s=ListNode(0)
h=s
c=0
while(a!=None or b!=None):
s.next=ListNode(0)
s=s.next
if(a==None):
na=0
else:
na=a.val
a=a.next
if(b==None):
nb=0
else:
nb=b.val
b=b.next
s.val=(na+nb+c)%10
c=int((na+nb+c)/10)
if(c>0):
s.next=ListNode(0)
s=s.next
s.val=c
return h.next