leetcode算法题11--两数相加

冷不防 2022-11-28 10:33 136阅读 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

发表评论取消回复

表情：

评论列表（有 0 条评论，136人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode--两数相加

给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表

ゝ一世哀愁。/ 2023年01月07日 05:59/ 0 赞/ 174 阅读

相关 leetcode算法题11--两数相加

难度中等描述给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我

冷不防/ 2022年11月28日 10:33/ 0 赞/ 137 阅读

相关 leetcode——两数相加

给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。

╰+哭是因爲堅強的太久メ/ 2022年10月19日 04:24/ 0 赞/ 144 阅读

相关简单算法题：leetcode-2 两数相加

算法撸一遍，从简单的开始。做leetcode题目的时候，经常百度答案，但感觉大多不是我想要的，很多我不能理解。现在也做了一些算法题，哪些并不是很深奥，但需要一些技巧，简单的

￡神魔★判官ぃ/ 2022年10月01日 10:00/ 0 赞/ 141 阅读

相关【LeetCode每周算法】两数相加

题目来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/add-two-numbers 给你两个非空的链表，表示两

迷南。/ 2022年08月29日 12:49/ 0 赞/ 145 阅读

相关 [LeetCode] 两数相加

英文描述 You are given two non-empty linked lists representing two non-negative integers.

Love The Way You Lie/ 2022年05月28日 03:56/ 0 赞/ 193 阅读

相关 leetcode 两数相加

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回

清疚/ 2022年03月22日 04:40/ 0 赞/ 178 阅读

相关 LeetCode算法之两数相加

一.题目给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将

以你之姓@/ 2022年02月19日 23:15/ 0 赞/ 204 阅读

相关 LeetCode(两数相加)

题目给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来

矫情吗；*/ 2022年02月03日 14:49/ 0 赞/ 229 阅读

相关【LeetCode】两数相加

Java code class Solution { public ListNode addTwoNumbers(ListNod

约定不等于承诺〃/ 2021年11月05日 13:02/ 0 赞/ 302 阅读