您的位置:首页 > 其它

LeetCode 002, Add Two Numbers

2015-10-18 21:49 453 查看

题目链接:https://leetcode.com/problems/add-two-numbers/

代码:

class Solution:
def addTwoNumbers(self, l1, l2):
if(l1 == None):
return l2
if(l2 == None):
return l1

ans, pre, flag = l1, l1, 0
while(l1 != None and l2 != None):
l1.val += l2.val + flag
l1.val, flag = l1.val%10, l1.val/10
pre, l1, l2 = l1, l1.next, l2.next
if(l1 == None):
pre.next, l1, l2 = l2, l2, None
while(flag and l1 != None):
l1.val += flag
l1.val, flag = l1.val%10, l1.val/10
pre, l1 = l1, l1.next
if(flag):
pre.next = ListNode(1)
return ans


运行时间:136ms, 88.67%
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  leetcode