leetcode2 两数相加

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-two-numbers

示例：

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

解题思路：
1 链表倒序存储的两个数，所以顺序读取就符合加法的规则。
2 需要考虑是否产生进位，进位之后 剩下的数（A%10）,进位是 int(A/10)。
3 生成新的链表来存储结果。
4 考虑两个数链表长度不同。

# Definition for singly-linked list.

# class ListNode(object):

#     def __init__(self, x):

#         self.val = x

#         self.next = None

class Solution(object):

    def addTwoNumbers(self, l1, l2):

        """

        :type l1: ListNode

        :type l2: ListNode

        :rtype: ListNode

        """

        carry = 0 #用来存储进位

        p, q = l1, l2

        res = ListNode(0) #用来返回结果

        cur = res

        while p and q:

            temp = p.val + q.val + carry

            cur.next = ListNode(temp%10) 

            carry = temp//10 #获取进位数量

            cur = cur.next

            p = p.next

            q = q.next

        while p:

            temp = p.val + carry

            cur.next = ListNode(temp%10)

            carry = temp//10

            cur = cur.next

            p = p.next

        while q:

            temp = q.val + carry

            cur.next = ListNode(temp%10)

            carry = temp//10

            cur = cur.next

            q = q.next

        if carry > 0:

            cur.next = ListNode(1)

        return res.next