class ListNode:
def __init__(self, x):
self.val = x
self.next = None
class Solution:
"""
@param: l1: the first list
@param: l2: the second list
@return: the sum list of l1 and l2
"""
def addLists(self, l1, l2):
# write your code here
flag = 0
fun = lambda x, y: x+y
head = tem = ListNode(-1)
while l1 or l2:
if l1 and l2:
val = fun(l1.val, l2.val)
l1 = l1.next
l2 = l2.next
elif l1:
val = l1.val
l1 = l1.next
else:
val = l2.val
l2 = l2.next
if val + flag < 10:
tem.next = ListNode(val + flag)
flag_next = 0
else:
tem.next = ListNode(val + flag - 10)
flag_next = 1
flag = flag_next
tem = tem.next
if flag==1:
tem.next = ListNode(1)
return head.next
python---链表加和(倒序)
最新推荐文章于 2024-08-12 11:10:27 发布