題目連結:
題目意譯:
給定你兩個非空連結串列(Linked List)代表著兩個非負整數。每個位數反序地儲存於串列中,且每個節點只包含單一位數。將兩數相加並以串列之形式回傳。
你可以假設兩數皆不包含任何前導 0,除了數字 0 本身以外。
限制:
每個連結串列的節點數介於 [1, 100]。
0 <= Node.val <= 9
保證串列所表示的數字不包含前導 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]
解題思維:
參見
這題、
這題還有
這題的想法,然後將同樣的概念套用到連結串列上。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。