2 兩數相加

測試**：

1

package
medium;23
4public
class
solution2 
23if (l2!=null)26
}27if (fruit==1)
30return
result.next;31}
3233
public
static
void
main(string args) 
4546
}47 }

鍊錶結構：

1

package
medium;
2/**
3* @description: (簡單鍊錶)
4* @author youngsone
5* @date 2020/5/13 9:346* 
@version
v1.07*/
8public
class
listnode 
14 }

關鍵點：單鏈表，引用傳遞，取餘取商，進製

解題思路：首先了解題目需求，確定所使用的資料結構為單鏈表，建立對應資料結構

然後通過while迴圈遍歷單鏈表，通過判斷節點是否為空對變數進行賦值，

然後進行相應取餘取商計算,在這一步中通過設定變數fruit值來實現進1操作組成sum值，得到新鍊錶各個節點的val值，

最後迴圈完畢之後再次對fruit進行判斷是否為1，完成最後節點的新增。組成新的鍊錶，返回result.next.

圖示：一開始 a,result同時指向節點1，隨著a=a.next操作 a指向了節點2，而result還是指向節點1.通過返回result.next可以獲得所有節點的值即正確結果12

3...

n

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