[LeetCode] 2. Add Two Numbers

 1 # Definition for singly-linked list.
 2 # class ListNode:
 3 #     def __init__(self, x):
 4 #         self.val = x
 5 #         self.next = None
 6 
 7 class Solution:
 8     def addTwoNumbers(self, l1: ListNode, l2: ListNode, lso=0) -> ListNode:
 9         val = l1.val + l2.val + lso
10         lso = val // 10
11         r = ListNode(val % 10)
12         
13         if (l1.next != None or l2.next != None or lso != 0):
14             if l1.next == None:
15                 l1.next = ListNode(0)
16             if l2.next == None:
17                 l2.next = ListNode(0)
18             r.next = self.addTwoNumbers(l1.next, l2.next, lso)
19         
20         return r

版权声明：本文来源博客园，感谢博主原创文章，遵循 CC 4.0 by-sa 版权协议，转载请附上原文出处链接和本声明。
原文链接：https://www.cnblogs.com/zlian2016/p/11097762.html
站方申明：本站部分内容来自社区用户分享，若涉及侵权，请联系站方删除。

发表于 2019-11-16 23:51:38
阅读 ( 1294 )
分类：算法

[LeetCode] 2. Add Two Numbers

你可能感兴趣的文章

精选的优质文章

0 条评论

官方社群

GO教程

推荐文章

猜你喜欢

随便看看