Leecode#2两数相加 python3

BlueGrey_

于 2020-09-27 21:29:13 发布

阅读量142

点赞数

分类专栏： leecode

本文链接：https://blog.youkuaiyun.com/u013628265/article/details/108837034

版权

leecode 专栏收录该内容

3 篇文章

订阅专栏

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
        temp=ListNode(0)
        l3=temp
        flag=0
        while l1!=None or l2!=None :
            l3.next=ListNode(0)
            l3=l3.next
            if(l1==None):
                l3.val=(l2.val+flag)%10
                if l2.val+flag>=10:
                    flag=1
                else:
                    flag=0
                l2=l2.next
            elif l2==None:
                l3.val=(l1.val+flag)%10
                if l1.val+flag>=10:
                    flag=1
                else:
                    flag=0
                l1=l1.next
            else:
                l3.val=(l1.val+flag+l2.val)%10
                if l1.val+l2.val+flag>=10:
                    flag=1
                else:
                    flag=0
                l1=l1.next
                l2=l2.next
        if flag==1:
            l3.next=ListNode(flag)
        return temp.next