python--Hot 100--中等--2--2. 两数相加

最新推荐文章于 2024-11-13 17:26:18 发布

Chasing__Dreams

最新推荐文章于 2024-11-13 17:26:18 发布

阅读量154

点赞数

分类专栏： python 文章标签： python leetcode Hot 100 中等两数相加

本文链接：https://blog.csdn.net/Chasing__Dreams/article/details/109629493

版权

python 同时被 2 个专栏收录

272 篇文章 6 订阅

订阅专栏

Hot 100--python

4 篇文章 0 订阅

订阅专栏

在这里插入图片描述
代码

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


class Solution:
    def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
        p1, p2 = l1, l2
        c = 0
        pre_p1 = None
        while p1 and p2:
            tmp = p1.val + p2.val + c
            p1.val = tmp % 10
            c = tmp // 10
            pre_p1, p1, p2 = p1, p1.next, p2.next

        if p2:
            pre_p1.next = p2
            p1 = p2

        while p1 and c:
            tmp = p1.val + c
            p1.val = tmp % 10
            c = tmp // 10
            pre_p1, p1 = p1, p1.next

        if c:
            p1 = ListNode(1)
            pre_p1.next = p1

        return l1