LeetCode刷题2--两数相加-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_40361809/article/details/113325564

这篇博客详细介绍了如何使用Python解决LeetCode中的两数相加问题，通过创建链表节点并逐位相加，处理进位，最终得到相加后的链表表示的数字。示例代码展示了如何处理不同情况，包括链表长度不等和进位的情况。

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

LeetCode刷题笔记2

两数相加
- 题目描述
- 代码

两数相加

链接

题目描述

给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。

请你将两个数相加，并以相同形式返回一个表示和的链表。

你可以假设除了数字 0 之外，这两个数都不会以 0 开头。
示例 1：
输入：l1 = [2,4,3], l2 = [5,6,4]
输出：[7,0,8]
解释：342 + 465 = 807.
示例 2：

输入：l1 = [0], l2 = [0]
输出：[0]

示例 3：

输入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]
输出：[8,9,9,9,0,0,0,1]
提示：

每个链表中的节点数在范围 [1, 100] 内
0 <= Node.val <= 9
题目数据保证列表表示的数字不含前导零

代码

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution(object):
    def addTwoNumbers(self, l1, l2):
        """
        :type l1: ListNode
        :type l2: ListNode
        :rtype: ListNode
        """
        
        if l1==None:
            return l2
        if l2==None:
            return l1
        carry=0
        flag=0
        num_1 = (l1.val + l2.val)%10
        if l1.val+l2.val>=10:
            carry=1
        else:
            carry=0
        node=ListNode(num_1)
        l1=l1.next
        l2=l2.next
        node_1=node
        while(1):
            if l1==None and l2==None:
                if carry==1:
                    q=ListNode(carry)
                    node.next=q
                break
            elif l1==None:
                num_1=(l2.val+carry)%10
                #q=ListNode(node)
                if (l2.val+carry)>=10:
                    carry=1
                else:
                    carry=0
                q=ListNode(num_1)
                node.next=q
                node=node.next
                l2=l2.next
            elif l2==None:
                num_1=(l1.val+carry)%10
                if (l1.val+carry)>=10:
                    carry=1
                else:
                    carry=0
                q=ListNode(num_1)
                node.next=q
                node=node.next
                l1=l1.next
            else:
                num_1=(l1.val+l2.val+carry)%10
                carry=(l1.val+l2.val+carry)//10
                q=ListNode(num_1)
                node.next=q
                node=node.next
                l1=l1.next
                l2=l2.next
        return node_1