leetcode 2 两数相加

题目

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

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

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

示例：

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

代码

小结：思路比较简单易懂，但写起来较为繁琐。对链表长度相差极大的情况l1 >> l2 或者 l2 >> l1的极端情况做了优化

# 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
        """
        c1 = l1
        c2 = l2
        l3 = ListNode(0)
        c3 = l3
        jinwei = 0
        while c1 or c2:
            if c1 and c2:
                cur = jinwei + c1.val + c2.val
                jinwei = cur // 10
                yushu = cur % 10
                c3.next = ListNode(yushu)
                c1 = c1.next
                c2 = c2.next
                c3 = c3.next
            elif c1:
                if jinwei:
                    cur = jinwei + c1.val
                    jinwei = cur // 10
                    yushu = cur % 10
                    c3.next = ListNode(yushu)
                    c1 = c1.next
                    c3 = c3.next
                else:
                    c3.next = c1
                    break
            elif c2:
                if jinwei:
                    cur = jinwei + c2.val
                    jinwei = cur // 10
                    yushu = cur % 10
                    c3.next = ListNode(yushu)
                    c2 = c2.next
                    c3 = c3.next
                else:
                    c3.next = c2
                    break
        if jinwei:
            c3.next = ListNode(1)
                    
        return l3.next