[已解决]关于力扣两数之和！！！求指教！

青雨V1

不知道 这样填写错在哪里额

最佳答案

月排行榜 / 总排行榜

白two

2021-8-18 19:48:15

抱歉，之前没看题，回答错了，补了好久的链表再决定回答该题，

首先，num1 和 num2 要先逆向切片才能相加，然后 num3 也需要逆向切片
其次，l1 和 l2 并不是列表，而是链表，不能直接 for 循环遍历，而是需要 l1.next 指向下一个节点

根据你的代码改造如下：

1. # Definition for singly-linked list.
   
2. # class ListNode:
   
3. #     def __init__(self, val=0, next=None):
   
4. #         self.val = val
   
5. #         self.next = next
   
6. class Solution:
   
7.     def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
   
8.         data1 = []
   
9.         data2 = []
   
10.         while l1:
    
11.             data1.append(l1.val)
    
12.             l1 = l1.next
    
13.         while l2:
    
14.             data2.append(l2.val)
    
15.             l2 = l2.next
    
16.         num1 = ''
    
17.         num2 = ''
    
18.         for i in data1:
    
19.             num1 += str(i)
    
20.         for j in data2:
    
21.             num2 += str(j)
    
22.         num1 = num1[::-1]
    
23.         num2 = num2[::-1]
    
24.         num3 = int(num1) + int(num2)
    
25.         num3 = str(num3)
    
26.         num3 = num3[::-1]
    
27.         res = ListNode(0)
    
28.         pPre = res
    
29.         for i in num3:
    
30.             new = ListNode(int(i))
    
31.             pPre.next = new
    
32.             pPre = new        
    
33.         return res.next

复制代码

附上结果图：

跳转到最佳答案楼层

白two

num1,num2要先逆向切片,再相加,return的结果也要是列表

不大不小甲鱼

6666

lgh202020

num1,num2要先逆向切片,再相加,return的结果也要是列表

Kayko

懒狗李

白two

抱歉，之前没看题，回答错了，补了好久的链表再决定回答该题，

首先，num1 和 num2 要先逆向切片才能相加，然后 num3 也需要逆向切片
其次，l1 和 l2 并不是列表，而是链表，不能直接 for 循环遍历，而是需要 l1.next 指向下一个节点

根据你的代码改造如下：

1. # Definition for singly-linked list.
   
2. # class ListNode:
   
3. #     def __init__(self, val=0, next=None):
   
4. #         self.val = val
   
5. #         self.next = next
   
6. class Solution:
   
7.     def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
   
8.         data1 = []
   
9.         data2 = []
   
10.         while l1:
    
11.             data1.append(l1.val)
    
12.             l1 = l1.next
    
13.         while l2:
    
14.             data2.append(l2.val)
    
15.             l2 = l2.next
    
16.         num1 = ''
    
17.         num2 = ''
    
18.         for i in data1:
    
19.             num1 += str(i)
    
20.         for j in data2:
    
21.             num2 += str(j)
    
22.         num1 = num1[::-1]
    
23.         num2 = num2[::-1]
    
24.         num3 = int(num1) + int(num2)
    
25.         num3 = str(num3)
    
26.         num3 = num3[::-1]
    
27.         res = ListNode(0)
    
28.         pPre = res
    
29.         for i in num3:
    
30.             new = ListNode(int(i))
    
31.             pPre.next = new
    
32.             pPre = new        
    
33.         return res.next

复制代码

附上结果图：

还能踢两年

好的

burntlime

学习

说与山鬼听os

学到了

cheerlye

。。。

隐市仙

楼上的大佬真的厉害，学到了！

青雨V1

白two 发表于 2021-8-18 19:48
抱歉，之前没看题，回答错了，补了好久的链表再决定回答该题，

首先，num1 和 num2 要先逆向切片才能相 ...

        res = ListNode(0)
        pPre = res         //这句是不是多余的啊
        for i in num3:
            new = ListNode(int(i))
            pPre.next = new
            pPre = new        
        return res.next
        有点不懂，为啥最后返回res.next是正确值  关于链表的知识在哪里啊！！python里面好像没有学过

白two

青雨V1 发表于 2021-8-21 11:14
res = ListNode(0)
        pPre = res         //这句是不是多余的啊
        for i in num3: ...

这句没多余，因为 python 好像没办法分配内存地址，所以得需要一个临时节点来储存
res.next 是因为最开始 res 实例化时传了一个 0 进去，所以第一个节点是 0 ，不能要这个节点
关于链表的知识是数据结构里面的

青雨V1

白two 发表于 2021-8-21 21:31
这句没多余，因为 python 好像没办法分配内存地址，所以得需要一个临时节点来储存
res.next 是因为最 ...

好的 好的 ！ 谢谢