https://leetcode-cn.com/problems/add-two-numbers/

題目解析

剛開始看，有點(diǎn)難懂，多看幾遍就知道它的意圖了。它想計(jì)算兩數(shù)相加，但可能是兩個(gè)超長數(shù)字相加，用long都無法裝進(jìn)去，所以它這里用鏈表倒序去表示這兩個(gè)數(shù)字

思路1

1、兩個(gè)鏈表的長度補(bǔ)齊 O(n)

2、然后循環(huán)相加，滿10則進(jìn)位 O(n)

3、最后輸出新鏈表的結(jié)果

m、n 分別表示兩個(gè)鏈接的長度

時(shí)間 = O(max(m,n))

空間 = O(max(m,n))

思路2 補(bǔ)充

不需要單獨(dú)補(bǔ)充鏈表，循環(huán)兩個(gè)鏈接時(shí)，為空的節(jié)點(diǎn)默認(rèn)值為 0