2、两数相加(python)
题目:
给出两个 非空 的链表用来表示两个非负的整数。
其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。
如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外,这两个数都不会以 0 开头。
示例:
输入:(2 -> 4 -> 3) + (5 -> 6 -> 4)
输出:7 -> 0 -> 8
原因:342 + 465 = 807
代码
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = Noneclass Solution:def addTwoNumbers(self,l1,l2):dummy = ListNode(None) # 建立虚拟头结点temp = dummy # 临时指针carry = 0 # 表示进位的变量while l1 or l2: # 遍历num = 0 # 对应位数字的和 if l1: num += l1.val # 加上l1的数l1 = l1.next # l1指针后移if l2:num += l2.val # 加上l2的数l2 = l2.next # l2指针后移num = num+carry # 再加上进位的数,最终对应位置数的和carry = num //10 # 新的进位数num = num % 10 # 个位数temp.next = ListNode(num) # 链接起来temp = temp.next # 变量后移if carry > 0: # 若最后最高位还有进位temp.next = ListNode(carry) # 则链接起来return dummy.next
2、两数相加(python)相关推荐
- 两数相加python代码实现(leetcode2)
题目描述: 给出两个 非空 的链表用来表示两个非负的整数.其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字. 如果,我们将这两个数相加起来,则会返回一个新的链表来 ...
- 两数相加Python解法
给你两个 非空 的链表,表示两个非负的整数.它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字. 请你将两个数相加,并以相同形式返回一个表示和的链表. 你可以假设除了数字 0 ...
- Leetcode 2 两数相加 Python
给出两个 非空 的链表用来表示两个非负的整数.其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字. 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和 ...
- LeetCode第二题:两数相加(Add Two Numbers)
LeetCode第二题:两数相加(python,java) You are given two non-empty linked lists representing two non-negative ...
- python两数相加代码_一边学编程,一边学语数外,用python编程全排列10以内两数加法...
原标题:一边学编程,一边学语数外,用python编程全排列10以内两数加法 编程并不神秘 编程只是解决问题的一共方法 python是一门编程语言 python是一种解决问题的编程工具 在小学阶段,学习 ...
- python两数相加取_Leetcode_两数相加_Python
小编从今天起要开始分享一些Leedcode代码,通过好好练习编程能力,争取以后找一份好工作. 题目:两数相加 # Definition for singly-linked list. # class ...
- python 链表两数相加
| 两数相加 给你两个 非空 的链表,表示两个非负的整数.它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字. 请你将两个数相加,并以相同形式返回一个表示和的链表. 你可以假设 ...
- python两个数相加时_两数相加 leetcode Python
给定两个非空链表来表示两个非负整数.位数按照逆序方式存储,它们的每个节点只存储单个数字.将两数相加返回一个新的链表. 你可以假设除了数字 0 之外,这两个数字都不会以零开头. 示例: 输入:(2 -& ...
- python两数相加有进退位_Leetcode_两数相加_python
小编从今天起要开始分享一些Leetcode代码,通过好好练习编程能力,争取以后找一份好工作. 题目:两数相加 # Definition for singly-linked list. # class ...
- leetCode刷题 2. 两数相加
原题链接: leetcode-cn.com/problems/ad- 题目描述 给定两个非空链表来表示两个非负整数.位数按照逆序方式存储,它们的每个节点只存储单个数字.将两数相加返回一个新的链表. 你 ...
最新文章
- jquery获得option的值和对option进行操作
- 你给需求文档,AI就能帮你开发安卓App
- listalias - 列出用户和系统别名
- linux安装crontab软件包,Linux 服务器 Crontab 的安装及使用
- 保护 ASP.NET Web 部件页面
- python学习笔记--迭代器
- JAVA入门级教学之(方法-2)
- 各类 动态获取时间,计算距离,贝塞尔曲线等 的方法
- 计算机科技专业前景,美国伊利诺伊理工大学
- 牛客寒假算法基础训练营6
- 关于Google神牛Jeff Dean的笑话,非程序员勿入
- c bool 类型检查_第3篇:C/C++ 检查数字类型的最高有效位(MSB)
- MTK 多帧算法集成
- dws中间表模型设计: 页面受访明细宽表
- 「Codeforces 335E」Counting Skyscrapers
- windows筛选键
- C语言解决渔夫打鱼晒网问题
- 查看欧拉系统服务器ip,EulerOS 系统配置
- 光速掌握史上最全--计算机数制转换
- 海量大数据地图可视化
热门文章
- Julia : 如何利用julia获取Joinquant web api的数据?
- 银监会再出新规!银行数据治理与监管评级挂钩
- Julia : Set or Array ?
- 【图像隐写】基于matlab GUI DCT数字水印嵌入置乱攻击提取【含Matlab源码 1669期】
- ai人工智能 工业运用_人工智能在老年人健康中的应用
- 话费充值 php,话费充值示例代码
- java jtable 监听_【Java】在JTable中设置鼠标监听器,点击操作对应数据
- 计算机usb速度设置,怎样提升USB2.0的速度 注册列表修改法【详解】
- python 修改用户对文件权限_用户管理相关内容的学习(查看文件权限 修改文件权限chmod 改变文件归属chown和chgrp)...
- upupoo怎么设置本地html文件,关于Upupoo自定义元素教程