2.两数相加 Add Two Numbers

川长思鸟来 2022-12-29 01:56 147阅读 0赞

## 题目描述 ##

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

**示例**：

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

来源：力扣（LeetCode）[链接][Link 1]

## 第一次题解 ##

第一次题解的执行用时：56 ms, 在所有 Python3 提交中击败了99.82%的用户；内存消耗：14.7 MB, 在所有 Python3 提交中击败了5.02%的用户。做通过还是花了一段时间的，不过结果比较优。

# 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: ListNode, l2: ListNode) -> ListNode:
            if l1.val == 0 and l2.val == 0 and l1.next == None and l2.next == None:
                return l1
            else:
                p = l3 = ListNode(None)    
                i = 1
                s = 0
                while l1 is not None or l2 is not None:
                    if l1 is None:
                        l1 = ListNode(0)   
                    if l2 is None:
                        l2 = ListNode(0) 
                    s += l1.val * i + l2.val * i
                    if l1 is not None:
                        l1 = l1.next
                    if l2 is not None:
                        l2 = l2.next
                    i *= 10
                while s > 0:
                    l3.next = ListNode(s % 10)
                    l3 = l3.next
                    s = s // 10
                return p.next

**注**：LeetCode可能需要多次提交才能得出超过99%的结果

[Link 1]: https://leetcode-cn.com/problems/add-two-numbers