LeetCode：2. 两数相加

1、题目描述

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

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

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

示例：

　　输入：(2 -> 4 -> 3) + (5 -> 6 -> 4)

　　输出：7 -> 0 -> 8

　　原因：342 + 465 = 807

2、题解

2.1、解法一

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution:
    def addTwoNumbers(self, l1, l2):
        """
        :type l1: ListNode
        :type l2: ListNode
        :rtype: ListNode
        """
        cur_1 = l1
        cur_2 = l2
        l3 = ListNode(0)
        cur_3 = l3 
        while cur_1 or cur_2:
            if cur_1 and cur_2:
                tmp = cur_1.val + cur_2.val
            elif cur_1:
                tmp = cur_1.val
            elif cur_2:
                tmp = cur_2.val
            else:
                tmp = 0
                
            tmp = tmp + cur_3.val 
            cur_3.val = tmp%10
            if cur_1:
                cur_1 = cur_1.next
            if cur_2:
                cur_2 = cur_2.next  
           
            if int(tmp/10):
                if cur_1 == None and cur_2 == None:
                    cur_3.next =ListNode(None)
                    cur_3 = cur_3.next
                    cur_3.val = int(tmp/10)
                else:
                    cur_3.next =ListNode(None)
                    cur_3 = cur_3.next
                    cur_3.val = int(tmp/10)             
            else:
                if cur_1 == None and cur_2 == None:
                    break
                cur_3.next =ListNode(None)
                cur_3 = cur_3.next
                cur_3.val = 0
                      
        return l3