AndTwoNumbers——python

最新推荐文章于 2021-10-14 09:25:31 发布

Flemington、

最新推荐文章于 2021-10-14 09:25:31 发布

阅读量169

点赞数

分类专栏： Python 文章标签： python

本文链接：https://blog.csdn.net/everywhere_wwx/article/details/80027018

版权

Python 专栏收录该内容

23 篇文章 0 订阅

订阅专栏

# You are given two non-empty linked lists representing two non-negative integers.
# The digits are stored in reverse order and each of their nodes contain a single digit.
# Add the two numbers and return it as a linked list.
# You may assume the two numbers do not contain any leading zero, except the number 0 itself.
# Input: (2 -> 4 -> 3) + (5 -> 6 -> 4) Output: 7 -> 0 -> 8

#l1 and l2:ListNode
class solution(Object):
    def addTwoNumber(self,l1,l2):
        p = dumpy = ListNode(-1)
        carry =0
        while l1 or l2 or carry:
            val = (l1 and l1.val or 0) + (l2 and l2.val or 0) + carry
            carry = val / 10
            p.next = ListNode(val % 10)
            l1 = l1 and l1.next
            l2 = l2 and l2.next
            p = p.next
        return dummy.next