leetcode-addTwoNumbers

记录一下刷leetcode，学习进步每一天。

2、两个数相加

给出两个非空的链表用来表示两个非负的整数。其中，他们格子的位数是按照 逆序 的方式存储的，并且他们的每个节点只能存储一位 数字。

如果，我们将这两个数想加起来，则会返回一个新的链表表示他们的和。

您可以假设除了数字0之外，这两个数字都不会以0 开头。

python

class ListNode:
    def __init__(self,x):
        self.val=x 
        self.next=None
class Solution:
    def addTwoNumbers(self,l1,l2):
        head=ListNode(100)#头节点
        node=head #初始化链表节点
        car=0 #初始化进一
        while l1 or l2:
            x=l1.val if l1 else 0
            y=l2.val if l2 else 0
            cur=x+y+car#当前值
            car=cur//10#进一
            node.next=ListNode(cur%10)#当前节点
            if l1:
                l1=l1.next#更新l1
            if l2:
                l2=le.next#更新l2
            node=node.next
        if car!=0:#进一
            node.next=ListNode(1)
        return head.next 

c++：