leetcode 2.两数相加（python语言）

今天药忘吃喽~ 2022-05-22 01:50 136阅读 0赞

给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。

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

示例：

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

# -*- coding: UTF-8 -*-
    
    # Definition for singly-linked list.
    # class ListNode: # 定义链表节点类
    # def __init__(self, x):
    # self.val = x
    # self.next = None
    
    
    class Solution:  # solution解决方案
        def addTwoNumbers(self, l1, l2):  # 定义两数相加函数
            """ :type l1: ListNode :type l2: ListNode :rtype: ListNode """
            # 如果有一个链表为空，返回另外一个
            if l1 is None:
                return l2
            if l2 is None:
                return l1
            # tmp是暂存（temporal）
            tmp = ListNode(0)  # 引用ListNode类定义了一个链表节点并赋给tmp
            # res是重置（reset）
            res = tmp  # 赋值
            # flag 标示
            flag = 0  # 初始化
            while l1 or l2:  # l1或l2不为空就持续执行
                tmp_sum = 0  # 链表节点值的和
                if l1:  # 如果l1不为空，把l1的某个节点值的和赋给tmp_sum
                    tmp_sum = l1.val  # 把l1的某个节点的值赋给tmp_sum
                    l1 = l1.next
                if l2:  # 如果l2不为空，把l2中和l1对应的节点的值加到tmp_sum
                    tmp_sum += l2.val
                    l2 = l2.next  # 指向下一个节点，为下一次的加和做准备
                tmp_res = ((tmp_sum + flag) % 10)  # 个位数字
                flag = ((tmp_sum + flag) // 10)  # 进位的数
                res.next = ListNode(tmp_res)
                res = res.next  # res后移
                if flag:  # 如果flag不为0，就是对应位置相加后有进位
                    res.next = ListNode(1)  # res的下一节点设为1
            res = tmp.next  # 赋值
            del tmp  # 删除tmp变量
            return res  # 返回res链表

发表评论取消回复

表情：

评论列表（有 0 条评论，136人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode2. 两数相加

一定要判断next指针让他向下走！！！给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将

朴灿烈づ我的快乐病毒、/ 2022年11月02日 00:58/ 0 赞/ 190 阅读

相关 LeetCode2两数相加

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回

￡神魔★判官ぃ/ 2022年10月02日 06:42/ 0 赞/ 247 阅读

相关 leetcode 2.两数相加（python语言）

给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。

今天药忘吃喽~/ 2022年05月22日 01:50/ 0 赞/ 137 阅读

相关 leetcode 2. 两数相加(python)

给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。

朱雀/ 2022年05月18日 03:42/ 0 赞/ 115 阅读

相关 LeetCode2. 两数相加

给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。你可以假设除了数字 0 之外，这两个数字都不会以零开头。

╰半橙微兮°/ 2022年05月17日 08:13/ 0 赞/ 197 阅读

相关【leetcode】2. 两数相加

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回

Bertha 。/ 2022年02月26日 03:31/ 0 赞/ 184 阅读

相关 LeetCode-2. 两数相加

问题描述：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加

骑猪看日落/ 2021年12月17日 01:27/ 0 赞/ 240 阅读

相关 LeetCode(2)：两数相加

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个

淡淡的烟草味﹌/ 2021年11月05日 18:36/ 0 赞/ 336 阅读

相关 leetcode(2)两数相加

![969866-20190621141730272-1958873753.png][] / Definition for singly-linked l

野性酷女/ 2021年10月18日 23:14/ 0 赞/ 327 阅读

相关 leetcode-2 两数相加

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会...

红太狼/ 2021年01月24日 17:46/ 0 赞/ 601 阅读