内容描述：给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。
1 # Definition for singly-linked list. 2 # class ListNode(object): 3 # def __init__(self, x): 4 # self.val = x 5 # self.next = None 6 7 class Solution(object): 8 def addTwoNumbers(self, l1, l2): 9 """10 :type l1: ListNode11 :type l2: ListNode12 :rtype: ListNode13 """14 #定义change递归函数，遍历链表，依次乘以10并且相加，重构成一个整数15 def change(node):16 return node.val + 10*change(node.next) if node else 017 18 #把两个整数相加19 num = change(l1) + change(l2)20 21 #将该整数转换成字符串22 s = str(num)[::-1]23 24 #新建一个值为0的节点并指定索引25 l4 = l3 = ListNode(0)26 27 #遍历转换后的字符串形式的和将其值依次赋予链表28 for i in s:29 l3.next = ListNode(i)30 l3 = l3.next31 return l4.next32
