leetcode 2 Add Two Numbers

桔梗的眼泪

于 2019-05-15 11:02:34 发布

阅读量100

点赞数

分类专栏：算法牛人之路文章标签：两数相加

算法牛人之路专栏收录该内容

80 篇文章

订阅专栏

本文介绍了一种使用Python实现链表加法的方法。通过定义ListNode类来创建链表节点，然后使用Solution类的addTwoNumbers方法进行链表相加。此方法考虑了进位情况，并利用divmod函数简化了计算过程。

class ListNode(object):
     def __init__(self, x):
         self.val = x
         self.next = None

class Solution:
# @return a ListNode
    def addTwoNumbers(self, l1, l2):
        carry = 0
        root = n = ListNode(0)
        while l1 or l2 or carry:
            v1 = v2 = 0
            if l1:
                v1 = l1.val
                l1 = l1.next
            if l2:
                v2 = l2.val
                l2 = l2.next
            carry, val = divmod(v1+v2+carry, 10)
            n.next = ListNode(val)
            n = n.next
        return root.next

python divmod() 函数把除数和余数运算结果结合起来，返回一个包含商和余数的元组(a // b, a % b)。