繼續(xù)用博客記錄學(xué)習(xí)LeetCode的過程啦！
題目如下：
image.png
題目的大意是輸入為兩個(gè)非空的鏈表，每個(gè)鏈表的數(shù)字已相反的順序存儲(chǔ)，添加這兩個(gè)數(shù)字并返回新的鏈表细溅。
如鏈表1：（2 -> 4 -> 5 -> 7 -> 9）鏈表2：（1 -> 2 -> 3）
鏈表1代表數(shù)字：97542
鏈表2代表數(shù)字：321
相加得到：97863
返回鏈表則為(3 -> 6 -> 8 -> 7 -> 9)
分析題目：
題目主要考察的是鏈表的應(yīng)用，需要注意的是進(jìn)位儡嘶，以及兩個(gè)鏈表不等長的情況喇聊。題目中提到的倒序其實(shí)有點(diǎn)迷惑，所謂的倒序既低位放在了前面蹦狂，高位放在了后面誓篱。而我們做加法其實(shí)就是由低位加到高位（既先計(jì)算個(gè)位，在計(jì)算十位凯楔。窜骄。。）
那么如果鏈表等長啼辣，我們只需要對應(yīng)位置相加啊研，結(jié)點(diǎn)之和大于10的情況我們進(jìn)1御滩，即可鸥拧。
如果鏈表不等長，我們先將鏈表等長的地方相加削解，余下位置放入長鏈表中未相加的結(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
代碼中需要注意的是盏缤，如果鏈表等長時(shí)，進(jìn)位標(biāo)志flag = 1時(shí)蓖扑，仍需把flag放入結(jié)點(diǎn)唉铜。
主要時(shí)考察對鏈表的使用。題目不是很難律杠。
以上潭流，祝好！
