Leetcode-2.两数相加（Python）

蜡笔小祎在线学习

于 2023-12-17 20:44:32 发布

阅读量66

点赞数

分类专栏： leetcode 文章标签： leetcode 算法 python

本文链接：https://blog.youkuaiyun.com/m0_53678795/article/details/135049981

版权

leetcode 专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一个名为`Solution`的类，其中的`addTwoNumbers`方法实现了将两个单链表中的数字相加，通过迭代处理链表节点并考虑进位。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

此题看题解

题目链接

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def addTwoNumbers(self, l1: Optional[ListNode], l2: Optional[ListNode]) -> Optional[ListNode]:
        dummy=ListNode()
        current=dummy
        carry=0
        while l1 is not None or l2 is not None:
            val1=l1.val if l1 is not None else 0
            val2=l2.val if l2 is not None else 0
            sum=val1+val2+carry
            num=sum%10
            carry=sum//10
            newnode=ListNode(num)
            current.next=newnode
            current=newnode
            if l1 is not None:
                l1=l1.next
            if l2 is not None:
                l2=l2.next
        if carry>0:
            newnode=ListNode(carry)
            current.next=newnode
        return dummy.next