兩個鍊錶進行同時遍歷的時候，要注意在遍歷的過程中都不能為空，否則會出錯，當乙個鍊錶遍歷完成的時候，另乙個可能沒有遍歷完成，要繼續遍歷。
在生成結果鍊錶的時候，最好使用乙個啞結點當作頭，這樣可以省去複雜的條件判斷。
在進行加法操作的時候注意進製。
/**
* definition for singly-linked list.
* public class listnode
* }*/class
solution
else
dhead.next =
newlistnode
(num)
; dhead = dhead.next;
head1=head1.next;
head2=head2.next;
} listnode notnull =
(head1==null?head2:head1);if
(notnull!=null)
else
dhead.next =
newlistnode
(num)
; dhead = dhead.next;
notnull = notnull.next;}}
if(carry==1)
return dummynode.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和...