2 兩數相加

2021-09-29 02:51:58 字數 683 閱讀 3260

啞節點可以不考慮頭節點情況

最後的進製要單獨寫入,可以放到while裡一起判斷

新鍊錶的建立過程:

listnode* ans = new listnode(0);

可以引申到大數相加問題。

/**

* definition for singly-linked list.

* struct listnode

* };

*/class

solution

if(l2!=

null

) cone =

(a+b+cten)%10

;//個位數

cten =

(a+b+cten)/10

;//十位數

//將節點插入

listnode* node =

newlistnode

(cone)

; res-

>next = node;

res = res-

>next;

}return ans-

>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和...