2. 两数相加 Python

文章目录

  • 一、题目描述
      • 示例 1
      • 示例 2
      • 示例 3
  • 二、代码
  • 三、解题思路


一、题目描述

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

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

你可以假设除了数字 0 之外,这两个数都不会以 0 开头。

示例 1

2. 两数相加 Python_第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”。

你可能感兴趣的:(LeetCode中等难度题集,python,链表,开发语言)