leetcode 刷题_两数相加

leetcode 刷题_两数相加

class Solution:
    def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
        if l1 is None:
            return l2
        if l2 is None:            
            return l1
        if l1 is None and l2 is None:
            return None
        l1_curr = l1
        l2_curr = l2
        curr = ListNode(0)
        l3 = curr
        carry = 0
        while l1_curr or l2_curr:
            c1  = l1_curr.val if l1_curr else 0
            c2  = l2_curr.val if l2_curr else 0
            result = c1+c2+carry
            carry = result//10
            l3.next = ListNode(result%10) 
            l1_curr = l1_curr.next if l1_curr else None
            l2_curr = l2_curr.next if l2_curr else None
            l3 = l3.next
        if carry>0:
            l3.next = ListNode(carry)            
        return curr.next