python两个数相加时_两数相加 leetcode Python

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

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

示例：

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

输出：7 -> 0 -> 8

原因：342 + 465 = 807

# 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

"""

carry = 0

isFirst = True

currentNode = None

head = None

while(l1 or l2 or carry != 0):

val1 = 0

val2 = 0

if l1:

val1 = l1.val

l1 = l1.next

if l2:

val2 = l2.val

l2 = l2.next

sum = val1 + val2 + carry

if sum >= 10:

carry = 1

sum = sum % 10

else:

carry = 0

node = ListNode(sum)

if isFirst:

currentNode = node

head = currentNode

isFirst = False

else:

currentNode.next = node

currentNode = currentNode.next

return head

python两个数相加时_两数相加 leetcode Python相关推荐

使用位运算技巧比较两个数中较大的数
使用位运算技巧比较两个数中较大的数作者:Grey 原文地址: 博客园:使用位运算技巧比较两个数中较大的数 CSDN:使用位运算技巧比较两个数中较大的数题目要求如何不要用任何比较判断符(>, ...
【c语言】输入两个数，交换这两个数后，再输出
<程序设计基础实训指导教程-c语言>杨莉龚义建科学出版社 ISBN 978-7-03-032846-5 p9 2.1.2 上机实训内容 [实训内容3] 编程实现:输入两个数,交换这两个 ...
求两个数的最小公倍数；两种方法
个人博客网站:https://www.liuzhi.org.cn/ //#include<stdio.h> //求两个数的最小公倍数: 两种方法 //1 //int main() //{ ...
python怎么设编程两个数相加时_黄哥Python, LeetCode 第二题两数相加代码
来源力扣leetcode-cn.com 给出两个非空的链表用来表示两个非负的整数.其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字. 如果,我们将这两个数相 ...
python两数相加取_两数相加（Python3）
提出问题: 给出两个非空的链表用来表示两个非负的整数.其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字.如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的 ...
Python输入两个数，求和，十进制数转换为二级制八进制十六进制的两个程序的代码
目录前言一.输入两个数,求和 1.实现的功能 2.代码程序 3.运行截图二.十进制数转换为二级制八进制十六进制 1.实现的功能 2.代码程序 3.运行截图前言 1.因多重原因,本博文由两个程序 ...
程序员数学基础【四、取模应用-判断奇偶数、判断素数、求两个数的最大公约数、水仙花数】(Python版本)
测试使用语言:[Python] 由于此类语言入门非常容易,哪怕初中生亦可以,并且本科/研究生写论文.做实验多数所用语言都是[Python]故而选择此语言. 代码运行平台:[win10 x64] 代码环 ...
类型两个数相减_小学数学简便计算12种分类+5种易错类型，打印出来给孩子练习！（可打印！）...
简便计算对于小学生来说是个难点,也是最容易出现错误的题型. 简便计算题型 1．同种运算想交换律和结合律:交换就是为了结合. 2．有乘有加(或有减)有相同数,要想乘法分配律,无相同数找倍数关系变相同数用 ...
中两个数做减法_四年级数学下册 | 第1单元加、减法的意义和各部分之间的关系（P13）...
电子课本点击图片,查看大图 ▼▼▼▼ 知识点 1.加法的意义:把两个数合并成一个数的运算,叫做加法. 2.加法各部分的名称:相加的两个数叫做加数.加得的数叫做和. 1.减法的意义:已知两个数的和与其 ...

python两个数相加时_两数相加 leetcode Python

python两个数相加时_两数相加 leetcode Python相关推荐

最新文章

热门文章