leetcode 2 两数相加 python

VictorChoo

于 2020-05-15 22:13:32 发布

阅读量170

点赞数

本文链接：https://blog.csdn.net/VictorChoo/article/details/106150567

版权

在这里插入图片描述

在这里插入图片描述
python3代码，模仿java答案写的，注意python3的取整是

class Solution:
    def addTwoNumbers(self, l1, l2):
        """
        :type l1: ListNode
        :type l2: ListNode
        :rtype: ListNode
        """
        re = ListNode(0)
        r=re
        carry=0
        while(l1 or l2):
            x= l1.val if l1 else 0
            y= l2.val if l2 else 0
            s=carry+x+y
            carry=s//10
            r.next=ListNode(s%10)
            r=r.next
            if(l1!=None):l1=l1.next
            if(l2!=None):l2=l2.next
        if(carry>0):
            r.next=ListNode(1)
        return re.next