[leetcode445】Add Two Numbers II

1解题思想：将链表转为数字 7-2-3-4转为7234，1-2转为12，然后将数字对应相加，再将结果7246通过取余一个一个（6,4-6,2-4-6,7-2-4-6）放进一个链表7-2-4-6里。

2.另一种解题思路是将两个链表反转后相加得到

# 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

        """

        a=0

        b=0

        while l1:

            a=a*10+l1.val

            l1=l1.next

        while l2:

            b=b*10+l2.val

            l2=l2.next

        sum=a+b

        res=head=ListNode(0)

        if sum==0:return head

        while sum:

            remainder=sum%10

            sum=sum//10

            head.next,head.next.next=ListNode(remainder),head.next

            

        return res.next