LeetCode第三天（2、两数相加）

目录

前言：

一、关于python中的类：

二、题目：

三、思路：

四、代码：

---

前言：

每天都是没有上午的一天，效率好低，二十天养成一个习惯！！今天要早睡啦！！明天的前言汇报情况啊！

一、关于python中的类：

总是迷迷糊糊：

可以看下面的文章进行理解：

扫描二维码关注公众号，回复： 15621633 查看本文章

Python中self用法详解_python self_CLHugh的博客-CSDN博客

二、题目：

三、思路：

最开始总想着把顺序调整过来，后来发现其实不需要那么麻烦，采用的是递归方法：

分为三种情况：

1、l1为空，直接返l2即可，同理，如果l2是空的那么直接返回l1；

2、如果l1中的数字加l2中的数字大于10，则产生了进位，本位留下的数字是（l1+l2）%10

2、如果l1中的数字加l2 中的数字不大于10

四、代码：

python

# 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]:
        if not l1:
            return l2
        if not l2:
            return l1

        l1.val += l2.val    
        if l1.val >= 10:
            l1.next = self.addTwoNumbers(ListNode(l1.val // 10), l1.next)
            l1.val %= 10
        
        l1.next = self.addTwoNumbers(l1.next, l2.next)
        return l1