2. 两数相加 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
题目数据保证列表表示的数字不含前导零

二、代码

代码如下：

# 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]:
        tail1=l1
        tail2=l2
        list1=[]
        list2=[]
        sumlist=[]
        #将链表保存至list中
        while(tail1):
            list1.append(tail1.val)
            tail1=tail1.next

        while(tail2):
            list2.append(tail2.val)
            tail2=tail2.next

        length = min(len(list1),len(list2))

        jia = 0
    
        while list1 and list2:
            sumlist.append(list1.pop(0)+list2.pop(0)+jia)
            if sumlist[len(sumlist)-1] >= 10:
                sumlist[len(sumlist)-1] = sumlist[len(sumlist)-1] - 10
                jia = 1
            else:
                jia = 0

        if len(list1) != 0:
            while list1:
                sumlist.append(list1.pop(0)+jia)
                if sumlist[len(sumlist)-1] >= 10:
                    sumlist[len(sumlist)-1] = sumlist[len(sumlist)-1] - 10
                    jia = 1
                else:
                    jia = 0
        if len(list2) != 0:
            while list2:
                sumlist.append(list2.pop(0)+jia)
                if sumlist[len(sumlist)-1] >= 10:
                    sumlist[len(sumlist)-1] = sumlist[len(sumlist)-1] - 10
                    jia = 1
                else:
                    jia = 0
        if jia == 1:
            sumlist.append(1)


        #sumlist为空时
        lenth=len(sumlist)
        if lenth==0:
            return None
        #sumlist不为空时，将list列表转换为单链表
        head=ListNode(sumlist[0],None)
        tail=head
        for i in range(lenth-1):
            node=ListNode(sumlist[i+1],None)
            tail.next=node
            tail=node
        return head

        

---

三、解题思路

PS：个人能力有限，不考虑时间空间最优。
本题需要对于单链表有一定了解（单链表的遍历和创建），这里将单链表先转化为list列表，然后对list列表进行操作，最后将加好的sumlist列表转化为单链表输出即可。
需要注意的是加法过程中的进位问题，当两数相加大于10时，需要进一位；
这里用“jia”代表是否进位，如果jia为1，则表示进一位；反之则不用进位。
我这里的相加操作是先将短一点的数组先加完，每相加一个数，就pop该数字，在将两个list列表相加后，可能还会存在某一个list列表还存在多余的数，则此时还需要将剩下的数添加进入sumlist后面（进位也同样需要考虑）。
最后，当两个数组真正意义上相加合并后，还需要判断“jia”是否还为1，如果还为1，则还需要在数组最后加上新的一位数“1”。