第2题(在LeetCode题号为2)
给出两个 非空 的链表用来表示两个非负的整数。其中,它们各自的位数是按照 逆序 的方式存储的,并且它们的每个节点只能存储 一位 数字。
如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和。
# Definition for singly-linked list. # class ListNode(object): # def __init__(self, x): # self.val = x # self.next = None class Solution(object): def add_two_numbers(self, l1, l2): """ :type l1: ListNode :type l2: ListNode :rtype: ListNode """ carry = 0 head = ListNode(0) p = head while l1 or l2: num1 = l1.val if l1 else 0 num2 = l2.val if l2 else 0 val = num1 + num2 + carry carry = 1 if val >=10 else 0 head.next = ListNode(val % 10) head = head.next if l1: l1 = l1.next if l2: l2 = l2.next if carry: head.next = ListNode(1) return p.next