Leetcode 2.两数相加

最新推荐文章于 2024-11-04 12:20:00 发布

chang_sheng1

最新推荐文章于 2024-11-04 12:20:00 发布

阅读量82

点赞数

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.csdn.net/chang_sheng1/article/details/100002190

版权

leetcode 专栏收录该内容

2 篇文章 0 订阅

订阅专栏

PYTHON实现

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
        head=ListNode(0)
        p=head
        add=0
        while l1 and l2 :
            the=l1.val+l2.val+add
            p.next=ListNode(the%10)
            add=the//10
            l1=l1.next
            p=p.next
            l2=l2.next
        if l2:
            l1=l2
        while l1 :
            the =l1.val+add
            p.next=ListNode(the%10)
            add=the//10
            l1=l1.next
            p=p.next
        if add:
            p.next=ListNode(add)
        return head.next

执行用时120ms
内存消耗14.1mb 消耗了大量内存。。
2019.8.21