2 兩數相加。2星

2021-10-23 04:37:07 字數 538 閱讀 8001

解題思路:

兩個數使用鍊錶表示,所以如果想轉為數值型別,處理的值的大小可能會超出int甚至long,所以應當仍按照煉表處理,掌握好進製即可。

方法一:

/**

* definition for singly-linked list.

* public class listnode

* }*/class

solution

else

if(l2!=null)

else

//要記得加進制

int sum=n1+n2+jinwei;

//計算本次相加是否有進製

if(sum>9)

else

listnode abs =

newlistnode

(sum)

; pointer.next=abs;

pointer=pointer.next;

}return list.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和...