測試**:
1view codepackage
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 }
鍊錶結構:
1view codepackage
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和...