[Leetcode][python]Add Two Numbers/两数相加

最新推荐文章于 2022-04-14 14:30:50 发布
原创 最新推荐文章于 2022-04-14 14:30:50 发布 · 1.7k 阅读 · 0 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#python #leetcode

本文介绍了一种解决两链表相加的问题，通过倒序存储非负整数，并以链表形式返回结果。采用Python实现，引入了进位机制，利用哑节点简化边界条件。

题目大意

给定两个链表分别代表两个非负整数。数位以倒序存储，并且每一个节点包含一位数字。将两个数字相加并以链表形式返回。

解题思路

链表简单相加，到10进位

代码

根据书影博客

class Solution(object):
    def addTwoNumbers(self, l1, l2):
        """
        :type l1: ListNode
        :type l2: ListNode
        :rtype: ListNode
        """
        dummy= ListNode(0)
        l = dummy
        jinwei = 0
        while l1 or l2 or jinwei:
            sum, jinwei = jinwei, 0
            if l1:
                sum += l1.val
                l1 = l1.next
            if l2:
                sum += l2.val
                l2 = l2.next
            if sum > 9: # 需要进位
                jinwei = 1
                sum -= 10
            l.next = ListNode(sum)
            l = l.next
        return dummy.next

总结

  1. val 和 next 的理解
  2. 哑节点： l = dummy
python算法之旅（2）- Add Two Numbers
qq_34175893的博客
03-21 3979
# 转载请注明出处 http://blog.csdn.net/qq_34175893/article/details/79636790# 打算开始用python学习算法，并进行一系列的学习过程及心得体会的记录，欢迎大家持续关注，一起学习。欢迎大家提出意见或建议# 不关心问题的解决，只关心不同的解决的问题的思路,所有的思路均在代码中注释，大家边看代码边看思路，# _*_ coding:utf-8 _...
Python 版 LeetCode 刷题笔记 #2 Add Two Numbers 两数相加
TEDxPY
04-10 509
今天的题目难度是中等，由于之前没接触过链表，看完题目一脸懵逼。Python 语法里哪有这个？这个自定义的 ListNode 要怎么用？在完成了整个计算过程后，我仍是花了一段时间琢磨明白如何正确返回这个类型。 题目 中文题目 第 2 题 两数相加： 给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。 如果，我们将这两...
leetcode python - addTwoNumbers
人工智能
04-01 7065
# 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 re
【LeetCode】2. AddTwoNumbers（Python）
E.W的博客
01-10 1130
Problem 你将获得两个非空链表，表示两个非负整数。数字以相反的顺序存储，每个节点包含一个数字。 添加两个数字并将其作为链接列表返回。 可以假设这两个数字不包含任何前导零，除了数字0本身。 例： 输入：（2 - > 4 - > 3）+（5 - > 6 - > 4） 输出： 7 - > 0 -
LeetCode- python [Add Two Numbers]
大青上的博客
04-10 573
Add two numbers 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 num...
[leetcode] 2. Add Two Numbers @ python
闲庭信步
01-06 715
文章目录原题解题思路代码 原题 https://leetcode.com/problems/add-two-numbers/ You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of their...
python-leetcode面试题解之两数相加AddTwoNumbers.zip
最新发布
03-06
这个“python-leetcode面试题解之两数相加AddTwoNumbers.zip”压缩包聚焦于LeetCode中的一道经典面试题——"两数相加"（Add Two Numbers）。这道题主要考察的是链表操作和基本的计算逻辑。 题目描述：给定两个非空...
LeetCode 2.Add Two Numbers 两数相加 Python3 三种解法
Aixoum is Me
06-22 1055
LeetCode 2.Add Two Numbers 两数相加 Python3 由于做提前连链表是怎么实现的都不知道所以补了点课。 Single Linked List 代码来自这位兄台 pasilo https://blog.51cto.com/13047263/2070815 内容理解我看的知乎 如何更好的理解链表 以下代码和LeetCode上面的链表稍微有些许不同，那个里面链表和链表上面的节...
leetcodepython001-leetcode:https://leetcode.com/的解决方案
07-01
leetcode Python 001 力码 ├── Algorithms │  ├── cpp │  │  ├── 001 - Two Sum.cpp │  │  ├── 002 - Add Two Numbers.cpp │  │  ├── 003 - Longest Substring Without Repeating ...
LeetCode Python——两数相加
前景
04-14 1362
一、题目 二、题解 三、源码 # Definition for singly-linked list. # class ListNode(object): # def __init__(self, val=0, next=None): # self.val = val # self.next = next class Solution(object): def addTwoNumbers(self, l1, l2): i..
【LeetCode】2.Add Two Numbers (Python)
早知晓的博客
10-14 444
给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储 一位数字。 请你将两个数相加，并以相同形式返回一个表示和的链表。
【Leetcode-python】2.Add Two Numbers
vita2dolce的博客
04-17 354
题目：输入是两个非空链表，表示两个非负整数。数字以反序存储在单链表里，每个节点包含一个数字。将两个非负整数相加并将结果作为链表返回。假设这两个整数不包含任何前导零，除了数字0本身。 例：输入：（2 - > 4 - > 3）+（5 - > 6 - > 4） 输出： 7 - > 0 - > 8 说明： 342 + 465 = 807。 此题相当于对两...
【LeetCode with Python】 Add Two Numbers
XNERV SURVEYS
06-27 1808
You are given two linked lists representing two non-negative numbers. 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. Input: (2 -> 4 -> 3) + (5 -> 6 -> 4) Output: 7
leetcode（二）—— Add Two Numbers（Python/C++）
04-11 1507
Add Two Numbers | LeetCode OJ 逻辑是简单的，主要是处理进位，以及两序列长度不一致的情况； Python# 链表结点定义 class ListNode(object): def __init__(self, x): self.val = x self.next = None# 为链表添加新的元素 def addTail(l, n
python写算法题：leetcode: 2. Add Two Numbers
05-24 447
https://leetcode.com/problems/add-two-numbers/#/description # Definition for singly-linked list. # class ListNode(object): # def __init__(self, x): # self.val = x # self.next =
Leetcode #2 Add Two Numbers（Python）超详细
khan0517的博客
02-23 553
Leetcode #2 Add Two Numbers 题目描述 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....
【python】【leetcode】【算法题目2—Add Two Numbers】
一只奋斗的小虫的博客
11-21 5866
一、题目描述 题目原文： You are given two linked lists representing two non-negative numbers. The digits are stored in reverse order and each of their nodes contain a single digit. Add the two numbers an...
2. Add Two Numbers (Python)
热爱编程，热爱技术
05-28 290
2.Add Two Numbers Medium You are given twonon-emptylinked lists representing two non-negative integers. The digits are stored inreverse orderand each of their nodes contain a single digit. Add the two numbers and return it as a linked list. You may...
445. Add Two Numbers II Python
weixin_40469199的博客
04-26 383
You are given two non-empty linked lists representing two non-negative integers. The most significant digit comes first and each of their nodes contain a single digit. Add the two numbers and return i...
LeetCode面试题：Python实现两数相加详解
文件名称列表显示了资源的名称：“python_leetcode面试题解之两数相加AddTwoNumbers”，这表明该资源是关于在LeetCode平台上进行面试题练习的Python解法，并专注于解决“两数相加”的问题。" 知识点详细说明: 1. ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值