python两数相加有进退位_Leetcode_两数相加

小编从今天起要开始分享一些Leetcode代码，通过好好练习编程能力，争取以后找一份好工作。

题目：两数相加

# 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

"""

#l1.val表示当前链表的值，l1.next表示链表指针指向下一个节点

#创建头节点

self.head=ListNode(0)

p=self.head

more=0

more1=0

more2=0

while(l1!=None and l2!=None):

value=l1.val+l2.val+more

data=list(str(value))

if(len(data)==1):

node=ListNode(int(data[0]))

print(int(data[0]),more)

more=0

else:

node=ListNode(int(data[1]))

print(int(data[1]),more)

more=int(data[0])

p.next=node

p=p.next

l1=l1.next

l2=l2.next

if(l1!=None and l2==None):

more1=more

if(l2!=None and l1==None):

more2=more

while(l1!=None):

value=l1.val+more1

data=list(str(value))

#print(data)

if(len(data)==1):

node=ListNode(int(data[0]))

print(int(data[0]),more1)

more1=0

else:

node=ListNode(int(data[1]))

print(int(data[1]),more1)

more1=int(data[0])

#print(more1)

p.next=node

p=p.next

l1=l1.next

more=0

while(l2!=None):

value=l2.val+more2

data=list(str(value))

#print(data)

if(len(data)==1):

node=ListNode(int(data[0]))

more2=0

else:

node=ListNode(int(data[1]))

more2=int(data[0])

#print(more)

p.next=node

p=p.next

l2=l2.next

more=0

if(more!=0):

node=ListNode(more)

p.next=node

if(more1!=0):

node=ListNode(more1)

p.next=node

if(more2!=0):

node=ListNode(more2)

p.next=node

p=self.head

p.val=p.next.val

p.next=p.next.next

return p

python两数相加有进退位_Leetcode_两数相加_python相关推荐

C#16进制数转为10进制有符号数——处理传感器16进制字节流原始数据
原数据是四个字节组成例如 B102 一共16bit,要转化成有符号数,则最大是2^15,范围是(-32768,32768). 转换公式: 1.先转化为10进制trans int xx= Convert ...
华附计算机学神,【学习】时隔13年，华附两牛娃杀进奥数国家队，父母亲述学霸成长史！...
原标题:[学习]时隔13年,华附两牛娃杀进奥数国家队,父母亲述学霸成长史! 日前,刚刚结束的第58届,国际数学奥林匹克竞赛中国代表队选拔赛中,广东学子表现亮眼.经过为期一个月的集训学习和多轮测试,华师 ...
ntohs的一个简单实现(将网络流中用两个字节16进制表示的资源数(如DNS)和长度转换为整形)...
我们知道在由于大端机和小端机导致网络字节序和主机序有可能是有差异的,我们可以使用系统的ntohs,ntohl,htons和htonl这些处理函数进行转换,下面是我写的一个关于ntohs在处理小端机字节 ...
[转载] python字符串转化为16进制数_python实用知识，数值类型和进制整数的转换
参考链接: 在Python中将整数int转换为字符串string 喜欢编程,热爱分享,希望能结交更多志同道合的朋友,一起在学习Python的道路上走得更远! 1.数值类型的转换 int()可以将字符串 ...
左手Python 右手R —— 前N阶乘求和、金字塔数求和
左手Python 右手R -- 前N阶乘求和.金字塔数求和前言 1.前N阶乘求和 1.1 图解问题 1.2 算法流程 1.3 代码实现 1.3.1 python代码实现 1.3.2 R语言代码实现 ...
Python小白的数学建模课-A2.2021年数维杯C题（运动会优化比赛模式探索）探讨
关注收藏,国赛再会. 运动会优化比赛模式问题,是公平分配问题. 『Python小白的数学建模课 @ Youcans』带你从数模小白成为国赛达人. 2021第六届数维杯大学生数学建模赛题已于5月27日 ...
将M进制的数转换为N进制的数（java）
package Four; import java.math.BigInteger; /** 进制转换* 题目描述* 将M进制的数转换为N进制的数* 输入的第一行包括两个整数M,N(M>=2,N ...
一个数等于两个不同素数的乘机_相亲数：数字所表达的友情和浪漫
市面上你可能还可以买到由两片分别刻有"220"和"284"的半边心形拼成的钥匙串或者首饰.人们购买它们,并将一半送给心爱的人,将另一半留给自己,我也做过这样的事 ...
Python使用更相减损术计算两个整数的最大公约数
更相减损术是<九章算术>中给出的一种用于约分的方法,也可以用来计算最大公约数,其步骤为: 1)如果两个整数都是偶数,就使用2约简,直到两个整数不再都是偶数,然后执行第2步.如果两个整数不都 ...

python两数相加有进退位_Leetcode_两数相加_python

python两数相加有进退位_Leetcode_两数相加_python相关推荐

最新文章

热门文章