leetcode算法题11--两数相加

冷不防 2022-11-28 10:33 173阅读 0赞

# 难度中等 #

## 描述 ##

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。  
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。  
您可以假设除了数字 0 之外，这两个数都不会以 0 开头

### 例子： ###

![在这里插入图片描述][2020081709364259.png_pic_center]  
思路分析：  
将l1和l2转变为列表，然后对各自列表求和，将整数数据转变为字符串数据类型，然后进行链表的插入即可

代码展示：

class Solution:
        def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
            a=[]
            b=[]
            p=0
            q=0
            while l1:
                a.append(l1.val)
                l1=l1.next
            while l2:#不为空的时候进行
                b.append(l2.val)
                l2=l2.next
            for i in range(0,len(a)):
                p=p+a[i]*pow(10,i)
            for t in range(0,len(b)):
                q=q+b[t]*pow(10,t)
            s=list(str(p+q))
            s.reverse()
            head = ListNode(int(s[0]))
            r = head
            e = head
            for i in s[1::]:
                node = ListNode(int(i))
                e.next = node
                e = e.next
            return r

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2tpbmdKYW1lc2JvbmQ_size_16_color_FFFFFF_t_70_pic_center]

[2020081709364259.png_pic_center]: /images/20221124/197cb82b8aaa49a2bba4fb112d131200.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2tpbmdKYW1lc2JvbmQ_size_16_color_FFFFFF_t_70_pic_center]: /images/20221124/2e4621ece9fe41168055a0b81f22ff3d.png