博客
关于我
002. Add Two Numbers
阅读量:122 次
发布时间:2019-02-27

本文共 1110 字,大约阅读时间需要 3 分钟。

??????????????????????????????????????????????????

????

  • ???????????????????????????????
  • ??????????????????
  • ???????????????????????????????????
  • ???????????????????????????????????????
  • ??????????????????????
  • ???????????????????????
  • ?????????????????????????????
  • ????

    class Solution:    def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:        dummy = ListNode(0)        current = dummy        carry = 0        while l1 or l2:            num1 = l1.val if l1 else 0            num2 = l2.val if l2 else 0            total = num1 + num2 + carry            carry = total // 10            current.next = ListNode(total % 10)            current = current.next            if l1:                l1 = l1.next            if l2:                l2 = l2.next        if carry:            current.next = ListNode(carry)        return dummy.next

    ????

    • ????dummy ????????????????????????
    • ?????while l1 or l2 ???????????????
    • ???????num1 ? num2 ???????????????0?total ????????????
    • ??????current.next ???????????????
    • ??????? l1 ? l2 ????????????????????
    • ?????????????????????????

    ???????????????????????????????????????

    转载地址:http://sojb.baihongyu.com/

    你可能感兴趣的文章
    Objective-C实现eval函数功能(附完整源码)
    查看>>
    Objective-C实现even_tree偶数树算法(附完整源码)
    查看>>
    Objective-C实现Exceeding words超词(差距是ascii码的距离) 算法(附完整源码)
    查看>>
    Objective-C实现exchange sort交换排序算法(附完整源码)
    查看>>
    Objective-C实现ExponentialSearch指数搜索算法(附完整源码)
    查看>>
    Objective-C实现extended euclidean algorithm扩展欧几里得算法(附完整源码)
    查看>>
    Objective-C实现ExtendedEuclidean扩展欧几里德GCD算法(附完整源码)
    查看>>
    Objective-C实现external sort外排序算法(附完整源码)
    查看>>
    Objective-C实现Factorial digit sum阶乘数字和算法(附完整源码)
    查看>>
    Objective-C实现factorial iterative阶乘迭代算法(附完整源码)
    查看>>
    Objective-C实现factorial recursive阶乘递归算法(附完整源码)
    查看>>
    Objective-C实现factorial阶乘算法(附完整源码)
    查看>>
    Objective-C实现factorial阶乘算法(附完整源码)
    查看>>
    Objective-C实现Factors因数算法(附完整源码)
    查看>>
    Objective-C实现Farey Approximation近似算法(附完整源码)
    查看>>
    Objective-C实现Fast Powering算法(附完整源码)
    查看>>
    Objective-C实现Fedwick树算法(附完整源码)
    查看>>
    Objective-C实现fenwick tree芬威克树算法(附完整源码)
    查看>>
    Objective-C实现FenwickTree芬威克树算法(附完整源码)
    查看>>
    Objective-C实现fermat little theorem费马小定理算法(附完整源码)
    查看>>