两数相加

「爱情、让人受尽委屈。」 2022-03-01 08:08 223阅读 0赞

### 题目： ###

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

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

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

**示例：**

>     输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
>        输出：7 -> 0 -> 8
>        原因：342 + 465 = 807

### 解： ###

# Definition for singly-linked list.
    # class ListNode(object):
    #     def __init__(self, x):
    #         self.val = x
    #         self.next = None
    
    class Solution(object):
        def addTwoNumbers(self, l1, l2):
            """
            :type l1: ListNode
            :type l2: ListNode
            :rtype: ListNode
            """
            list1=[]
            while l1!=None:
                list1.append(l1.val)
                l1=l1.next
                    
            list2=[]
            while l2!=None:
                list2.append(l2.val)
                l2=l2.next
            
            sum1=0
            for i in range(len(list1)):
                sum1=sum1+list1[i]*pow(10,i)
            
            sum2=0
            for j in range(len(list2)):
                sum2=sum2+list2[j]*pow(10,j)
            
            totalint = sum1+sum2
            totalstr = str(totalint)[::-1]
            l = list(totalstr)
            
            head = ListNode(int(l[0]))
            temp = head
            
            for i in l[1:]:
                temp.next = ListNode(int(i))
                temp = temp.next
            
            return head

发表评论取消回复

表情：

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

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

相关阅读

相关两数相加

两数相加 1、参考资料 https://leetcode-cn.com/problems/add-two-numbers/ 2、题目要求 > 题目描述给

àì夳堔傛蜴生んèń/ 2022年12月03日 12:49/ 0 赞/ 163 阅读

相关两数相加

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

女爷i/ 2022年11月22日 00:29/ 0 赞/ 168 阅读

相关 2. 两数相加

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

港控/mmm°/ 2022年10月17日 13:48/ 0 赞/ 164 阅读

相关 [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 阅读

相关两数相加

给定两个表示非负整数的非空列表。数字以相反的顺序储存并且它们的结点只包含一个数字。两个数相加并将其作为链接列表返回。 Example Input: (2 -> 4

末蓝、/ 2022年05月27日 07:49/ 0 赞/ 211 阅读

相关两数相加

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

「爱情、让人受尽委屈。」/ 2022年04月10日 12:27/ 0 赞/ 243 阅读

相关两数相加

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

「爱情、让人受尽委屈。」/ 2022年03月01日 08:08/ 0 赞/ 224 阅读

相关两数相加

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

落日映苍穹つ/ 2021年10月29日 16:48/ 0 赞/ 304 阅读

相关二、两数相加

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

╰+哭是因爲堅強的太久メ/ 2021年09月25日 00:40/ 0 赞/ 281 阅读

相关 2.两数相加

2.两数相加给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外，这两个

桃扇骨/ 2021年09月16日 16:34/ 0 赞/ 351 阅读