zoukankan      html  css  js  c++  java
  • LeetCode:2. 两数相加

    1、题目描述

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

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

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

    示例:

      输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)

      输出:7 -> 0 -> 8

      原因:342 + 465 = 807

    2、题解

    2.1、解法一

    # Definition for singly-linked list.
    # class ListNode:
    #     def __init__(self, x):
    #         self.val = x
    #         self.next = None
    
    class Solution:
        def addTwoNumbers(self, l1, l2):
            """
            :type l1: ListNode
            :type l2: ListNode
            :rtype: ListNode
            """
            cur_1 = l1
            cur_2 = l2
            l3 = ListNode(0)
            cur_3 = l3 
            while cur_1 or cur_2:
                if cur_1 and cur_2:
                    tmp = cur_1.val + cur_2.val
                elif cur_1:
                    tmp = cur_1.val
                elif cur_2:
                    tmp = cur_2.val
                else:
                    tmp = 0
                    
                tmp = tmp + cur_3.val 
                cur_3.val = tmp%10
                if cur_1:
                    cur_1 = cur_1.next
                if cur_2:
                    cur_2 = cur_2.next  
               
                if int(tmp/10):
                    if cur_1 == None and cur_2 == None:
                        cur_3.next =ListNode(None)
                        cur_3 = cur_3.next
                        cur_3.val = int(tmp/10)
                    else:
                        cur_3.next =ListNode(None)
                        cur_3 = cur_3.next
                        cur_3.val = int(tmp/10)             
                else:
                    if cur_1 == None and cur_2 == None:
                        break
                    cur_3.next =ListNode(None)
                    cur_3 = cur_3.next
                    cur_3.val = 0
                          
            return l3
    

      







  • 相关阅读:
    JavaScript 获取CSS媒体查询信息
    拖拉事件
    JavaScript 中的正常任务与微任务
    IOS 采用https 协议访问接口
    将类数组 转化为数组
    合并两个数组的方法
    base64转码
    Promise 异步执行的同步操作
    proxy set 拦截
    VIm 一些常用的设置
  • 原文地址:https://www.cnblogs.com/bad-robot/p/10064294.html
Copyright © 2011-2022 走看看