力扣第二题两数相加Python

一、题目：

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

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

你可以假设除了数字 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
• 题目数据保证列表表示的数字不含前导零

二、思路：

1、当 l1 为空 l2 不为空时则返回 l2,同理返回 l1.如果两个链表都为空时就返回空链表，

2、我们可以用链表来做这道题，首先我们定义nums0为当前两个链表值相加的余数部分；定义nums10为两链表相加的进位值。设nums0和nums10都为0。要计算当前 l1 和 l2 还有进位值nums10的余数（%10）。所以nums0 = （l1.val + l2.val + nums10）%10。除此之外还要考虑当前的进位值nums10，nums10 = （l1.val + l2.val + nums10）// 10。

3、nums0 不断地往创建的的新列表Listnode里面存入。

4、如果在最后nums10！= 0 的时候还要考虑往最高位加1。

三、代码：

# 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]:
        nums0=0  
        nums10=0
        head=ListNode()  #初始化一个空链表
        cur=head  #链表头指针
        while l1 or l2:
            if not l1:
                l1=ListNode(0)
            elif not l2:
                l2=ListNode(0)
            nums0=(l1.val+l2.val+nums10)%10
            nums10=(l1.val+l2.val+nums10)//10
            cur.next=ListNode(val=nums0)  #把值依次放入空链表当中
            cur=cur.next

            l1=l1.next
            l2=l2.next
        if nums10 !=0:
            cur.next=ListNode(val=nums10)  #判断进位值是不是为1 如果唯1的话就把最高位置为1

        return head.next

        

四、自我总结：

对于我来说力扣难度如果是中等的话都算是难度比较大的了，还有我思路上面没有那一步就是要遍历完 l1 或者是 l2 的话我们还有考虑 l1和 l2位数不一样，哪个链表位数少就要相应的补0参与运算。