2 兩數相加

2022-06-17 03:30:16 字數 1242 閱讀 9075

測試**:

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 }

view code

鍊錶結構:

1

package

medium;

2/**

3* @description: (簡單鍊錶)

4* @author youngsone

5* @date 2020/5/13 9:346*

@version

v1.07*/

8public

class

listnode

14 }

view code

關鍵點:單鏈表,引用傳遞,取餘取商,進製

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

然後通過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和...