力扣刷题(python)50天——第一天：两数相加

力扣刷题(python)50天——第一天：两数相加

题目描述：

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

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-two-numbers
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

**

方法

把链表转化为int型，相加操作后再把结果转化为链表
Python由于可以表示超大数，故可以这么表示超长链表
**

解答

# 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
        """
        val_l1=0
        val_l2=0
        flag=1
        while 1:
            val_l1 += l1.val*flag
            flag*=10
            if l1.next==None:
                break
            l1=l1.next
        flag=1
        while 1:
            val_l2 += l2.val*flag
            flag*=10
            if l2.next==None:
                break
            l2=l2.next
        total=val_l1+val_l2
        a1=ListNode(total%10)
        total=total//10
        flag=2
        while total!=0:
            exec('a%s=ListNode(%d)'%(flag,total%10))
            total=total//10
            flag+=1
        for i in range(1,flag-1):
            exec('a%s.next=a%s'%(i,i+1))
        return a1

心得

1 循环设置变量的方法：利用exec函数进行设置
2 python的链表主要使用了节点类，再使用next方法把节点串起来形成链表
3 链表返回时，只需返回第一个节点即可返回整个链表。
4 改进可通过模拟加法的过程进行，此方法更通用。

执行结果：

执行用时 :288 ms, 在所有 Python 提交中击败了6.30%的用户
内存消耗 :11.8 MB, 在所有 Python 提交中击败了31.54%的用户

**

参考资料：

**
https://blog.csdn.net/qq_30815237/article/details/90750349