zoukankan      html  css  js  c++  java
  • leetcode2:两数相加

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

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

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

    示例:

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

    # 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:
            dummyNode = ListNode(None);
            cur = dummyNode
            carry = 0
            while l1 and l2:
                cur.next = ListNode((carry + l1.val + l2.val) % 10)
                carry = (carry + l1.val + l2.val) // 10
                cur = cur.next
                l1 = l1.next
                l2 = l2.next
            while l1:
                cur.next = ListNode((carry + l1.val) % 10)
                carry = (carry + l1.val) // 10
                cur = cur.next
                l1 = l1.next
            while l2:
                cur.next = ListNode((carry + l2.val) % 10)
                carry = (carry + l2.val) // 10
                cur = cur.next
                l2 = l2.next
            if carry:
                cur.next = ListNode(carry)
            return dummyNode.next
  • 相关阅读:
    VINTF
    Excel 公式
    SSIS ODBC方式连接mysql数据库
    SSIS错误汇总
    linux防火墙(转)
    如何查询域名的MX、A、DNS、txt、cname记录
    IP反向解析
    Visual Studio 内存泄漏检测方法
    strcpy慎用
    main函数前后执行代码
  • 原文地址:https://www.cnblogs.com/liushoudong/p/13500390.html
Copyright © 2011-2022 走看看