leetcode--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
        """
        #定义change递归函数，遍历链表，依次乘以10并且相加，重构成一个整数
        def change(node):
            return node.val + 10*change(node.next) if node else 0
        
        #把两个整数相加
        num = change(l1) + change(l2)
        
        #将该整数转换成字符串
        s = str(num)[::-1]
        
        #新建一个值为0的节点并指定索引
        l4 = l3 = ListNode(0)
        
        #遍历转换后的字符串形式的和将其值依次赋予链表
        for i in s:
            l3.next = ListNode(i)
            l3 = l3.next
        return l4.next