Leetcode题2、两数相加（Python题解）

问题：

题目来源：力扣（LeetCode）

leetcode2.两数相加

难度：中等

分析：这题的技巧在设置哑结点，和进位标志，同时注意链表长短不一，不要超出链表长度。

解决方法：
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):
        dummy = p = ListNode(None) #设置哑结点，保存头结点
        s = 0 #每一步求和的暂存量
        #执行条件，l1链没有走完，或者l2链没有走完，或者有进位的时候
        while l1 or l2 or s:
            #加判断条件，防止链终止后，查找溢出
            s += (l1.val if l1 else 0) + (l2.val if l2 else 0)
            p.next = ListNode(s % 10) #构造新链结点
            p = p.next #向链尾移动一位
            s //= 10 #更新进位值
            l1 = l1.next if l1 else None #判断l1是否为空，空了就到链尾了，再next会溢出
            l2 = l2.next if l2 else None #判断l2是否为空，空了就到链尾了，再next会溢出
        return dummy.next

复杂度：O（m+n）