繼續(xù)用博客記錄學(xué)習(xí)LeetCode的過程啦！
題目如下：

image.png

分析題目：
題目主要考察的是鏈表的應(yīng)用，需要注意的是進(jìn)位，以及兩個(gè)鏈表不等長(zhǎng)的情況。題目中提到的倒序其實(shí)有點(diǎn)迷惑，所謂的倒序既低位放在了前面，高位放在了后面。而我們做加法其實(shí)就是由低位加到高位（既先計(jì)算個(gè)位，在計(jì)算十位。。。）
那么如果鏈表等長(zhǎng)，我們只需要對(duì)應(yīng)位置相加，結(jié)點(diǎn)之和大于10的情況我們進(jìn)1，即可。
如果鏈表不等長(zhǎng)，我們先將鏈表等長(zhǎng)的地方相加，余下位置放入長(zhǎng)鏈表中未相加的結(jié)點(diǎn)即可，同樣需要進(jìn)位。
那么按照上述思路，我們需要一個(gè)進(jìn)位標(biāo)志flag。一個(gè)新的鏈表放入結(jié)果，resultNode。

代碼如下：

# 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
        """
        if l1 == None:
            return l2
        if l2 == None:
            return l1
        resultNode = ListNode(0)
        p = resultNode
        flag = 0
        while l1 and l2:
            sum = l1.val + l2.val + flag
            flag = 0
            if sum >9:
                sum -= 10
                flag = 1
            p.next = ListNode(sum)
            l1 = l1.next
            l2 = l2.next
            p = p.next
        if l1:
            while l1:
                sum = l1.val + flag
                flag = 0
                if sum >9:
                    sum -= 10
                    flag = 1
                p.next = ListNode(sum)
                l1 = l1.next
                p = p.next
        if l2:
            while l2:
                sum = l2.val + flag
                flag = 0
                if sum >9:
                    sum -= 10
                    flag = 1
                p.next = ListNode(sum)
                l2 = l2.next
                p = p.next
        if flag:
            p.next = ListNode(flag)
            p = p.next
        return resultNode.next

代碼中需要注意的是，如果鏈表等長(zhǎng)時(shí)，進(jìn)位標(biāo)志flag = 1時(shí)，仍需把flag放入結(jié)點(diǎn)。
主要時(shí)考察對(duì)鏈表的使用。題目不是很難。
以上，祝好！