2 兩數相加

2021-10-17 03:14:06 字數 1075 閱讀 6958

一、題目描述

給你兩個 非空 的鍊錶,表示兩個非負的整數。它們每位數字都是按照 逆序 的方式儲存的,並且每個節點只能儲存 一位 數字。

請你將兩個數相加,並以相同形式返回乙個表示和的鍊錶。

你可以假設除了數字 0 之外,這兩個數都不會以 0 開頭。

示例 1:

輸入:l1 = [2,4,3], l2 = [5,6,4]

輸出:[7,0,8]

解釋:342 + 465 = 807.

二、題解

方法:非遞迴模擬

class

solution

else

listnode s =

newlistnode

(addres,null)

; p3.next = s;

p3 = s;

l1 = l1.next;

l2 = l2.next;

} listnode p=null;

if(l1!=null)

p = l1;

if(l2!=null)

p = l2;

while

(p!=null)

else

listnode s =

newlistnode

(addres,null)

; p3.next = s;

p3 = s;

p = p.next;}if

(jinwei!=0)

return l3.next;

}}

簡化:

class

solution

if(l2!=null)

p3.next =

newlistnode

(addres%

10,null)

; p3 = p3.next;

addres /=10;

}return l3.next;

}}

2 兩數相加

平均星級 4.45 239次評分 2018年2月2日 28.6k次 預覽 給定兩個非空鍊錶來表示兩個非負整數。位數按照逆序方式儲存,它們的每個節點只儲存單個數字。將兩數相加返回乙個新的鍊錶。你可以假設除了數字 0 之外,這兩個數字都不會以零開頭。示例 輸入 2 4 3 5 6 4 輸出 7 0 8 ...

2 兩數相加

給定兩個非空鍊錶來表示兩個非負整數。位數按照逆序方式儲存,它們的每個節點只儲存單個數字。將兩數相加返回乙個新的鍊錶。你可以假設除了數字 0 之外,這兩個數字都不會以零開頭。示例 輸入 2 4 3 5 6 4 輸出 7 0 8原因 342 465 807 definition for singly l...

2 兩數相加

給定兩個非空鍊錶來表示兩個非負整數。位數按照逆序方式儲存,它們的每個節點只儲存單個數字。將兩數相加返回乙個新的鍊錶。你可以假設除了數字 0 之外,這兩個數字都不會以零開頭。示例 輸入 2 4 3 5 6 4 輸出 7 0 8 原因 342 465 807演算法 我們首先從最低有效位也就是列表 l1和...