#Task10两数相加

#leetcode题

class Solution:
    def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
        x=0
        l3=ListNode(0)#定义新的链表
        t=l3
        while(l1 or l2 or x!=0):
        #在L1或L2不为空或者可以进位的时候进入循环
            if not l1:
               l1=ListNode(0)
         #在l1为空的时候建立值为0的链表
            if not l2:
                l2=ListNode(0)
            s=l1.val+l2.val+x
            t.next=ListNode(s%10)
            #建立下一个链表
            x=s//10
            #判断是否进位
            l1=l1.next
            l2=l2.next
            t=t.next
        return l3.next