2.?兩數(shù)相加

給你兩個?非空?的鏈表，表示兩個非負(fù)的整數(shù)。它們每位數(shù)字都是按照?逆序?的方式存儲的，并且每個節(jié)點(diǎn)只能存儲?一位?數(shù)字。

請你將兩個數(shù)相加，并以相同形式返回一個表示和的鏈表。

你可以假設(shè)除了數(shù)字 0 之外，這兩個數(shù)都不會以 0?開頭。

?

示例 1：

輸入：l1 = [2,4,3], l2 = [5,6,4]輸出：[7,0,8]解釋：342 + 465 = 807.

示例 2：

輸入：l1 = [0], l2 = [0]輸出：[0]

示例 3：

輸入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]輸出：[8,9,9,9,0,0,0,1]

?

提示：

• 每個鏈表中的節(jié)點(diǎn)數(shù)在范圍?[1, 100]?內(nèi)

• 0 <= Node.val <= 9

• 題目數(shù)據(jù)保證列表表示的數(shù)字不含前導(dǎo)零

刷題解答