DataWhale:leetcode Day4

最新推荐文章于 2019-06-28 09:02:54 发布

原创最新推荐文章于 2019-06-28 09:02:54 发布 · 259 阅读

0 ·

CC 4.0 BY-SA版权

本文提供了一个使用Python3解决LeetCode上经典题目“两数相加”的详细解答。通过定义一个解决方案类，实现了将两个链表表示的数字相加的功能。代码中运用了虚拟头节点和进位处理技巧，确保了算法的正确性和效率。

一、leetcode地址

https://leetcode.com/problems/add-two-numbers/

二、题目描绘

在这里插入图片描述

三、代码实现

语言：Python3
代码：

class Solution:
def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
    dummy = ListNode(0)
    p = dummy
    carry = 0
    while l1 or l2:
        p1 = l1.val if l1 else 0
        p2 = l2.val if l2 else 0
        agg = carry + p1 +p2
        carry = agg // 10
        p.next = ListNode(agg%10)
        p = p.next
        if l1 != None:
            l1 = l1.next
        if l2 != None:
            l2 = l2.next
    if carry == 1:
        p.next = ListNode(1)            
    return dummy.next