两数相加 leetcode Python

两数相加 leetcode Python

给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。

你可以假设除了数字 0 之外，这两个数字都不会以零开头。

示例：

输入：(2 -> 4 -> 3) + (5 -> 6 -> 4) 输出：7 -> 0 -> 8 原因：342 + 465 = 807

# Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution: def addTwoNumbers(self, l1, l2): """ :type l1: ListNode :type l2: ListNode :rtype: ListNode """ carry = 0 isFirst = True currentNode = None head = None while(l1 or l2 or carry != 0): val1 = 0 val2 = 0 if l1: val1 = l1.val l1 = l1.next if l2: val2 = l2.val l2 = l2.next sum = val1 + val2 + carry if sum >= 10: carry = 1 sum = sum % 10 else: carry = 0 node = ListNode(sum) if isFirst: currentNode = node head = currentNode isFirst = False else: currentNode.next = node currentNode = currentNode.next return head

版权声明：本文内容由网络用户投稿，版权归原作者所有，本站不拥有其著作权，亦不承担相应法律责任。如果您发现本站中有涉嫌抄袭或描述失实的内容，请联系我们jiasou666@gmail.com 处理，核实后本网站将在24小时内删除侵权内容。