1 Star 3 Fork 5

刘炜/python LeetCode

加入 Gitee
与超过 1400万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
该仓库未声明开源许可证文件(LICENSE),使用请关注具体项目描述及其代码上游依赖。
克隆/下载
0002两数相加.py 1.36 KB
一键复制 编辑 原始数据 按行查看 历史
刘炜 提交于 2020-03-01 00:08 +08:00 . 链表相加
# Definition for singly-linked list.
# class ListNode:
# def __init__(self, x):
# self.val = x
# self.next = None
class Solution:
def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
isaddone = 0
answer = ListNode(0)
result = answer
while True:
if isaddone == 0:
numsum = l1.val + l2.val
else:
numsum = l1.val + l2.val + 1
if numsum > 9 and (l1.next != None or l2.next != None):
answer.val = numsum % 10
isaddone = 1
elif numsum > 9 and l1.next == None and l2.next == None:
answer.val = numsum % 10
answer.next = ListNode(1)
break
elif numsum < 10 and (l1.next != None or l2.next != None):
answer.val = numsum
isaddone = 0
elif numsum < 10 and l1.next == None and l2.next == None:
answer.val = numsum
break
if l1.next != None:
l1 = l1.next
else:
l1 = ListNode(0)
if l2.next != None:
l2 = l2.next
else:
l2 = ListNode(0)
answer.next = ListNode(0)
answer = answer.next
return result
Loading...
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
Python
1
https://gitee.com/new_way/python-LeetCode.git
git@gitee.com:new_way/python-LeetCode.git
new_way
python-LeetCode
python LeetCode
master

搜索帮助