力扣（LeetCode）兩數相加個人題解

給出兩個非空的鍊錶用來表示兩個非負的整數。其中，它們各自的位數是按照逆序的方式儲存的，並且它們的每個節點只能儲存一位數字。

如果，我們將這兩個數相加起來，則會返回乙個新的鍊錶來表示它們的和。

您可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。

示例：

輸入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
輸出：7 -> 0 -> 8
原因：342 + 465 = 807

題目是比較基礎的，題意也十分清晰，可以模擬人工手算的方式達成，但是要注意遇到空指標的處理，應該置0還是退出迴圈。（乙個鍊錶的next為null不代表另外乙個也為null，只有兩個都null了，才說明兩個加到結尾了。）

特別注意的是，當加法完畢且進製標誌位為1時，需要補充乙個進製位。

根據官方給出的題解和之前做題的經驗，在開頭使用啞節點可以有效避免了許多複雜判定。

**如下：

class
solution 
if(cf==1)
mov.next=new
listnode(cf);
return
dummyhead.next;
}}

描述給出兩個非空的鍊錶用來表示兩個非負的整數。其中，它們各自的位數是按照逆序的方式儲存的，並且它們的每個節點只能儲存一位數字。如果，我們將這兩個數相加起來，則會返回乙個新的鍊錶來表示它們的和。示例輸入 2 4 3 5 6 4 輸出 7 0 8 definition for singl...

給出兩個非空的鍊錶用來表示兩個非負的整數。其中，它們各自的位數是按照逆序的方式儲存的，並且它們的每個節點只能儲存一位數字。如果，我們將這兩個數相加起來，則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。示例輸入 2 4 3 5 6 4 輸出 ...

給出兩個非空的鍊錶用來表示兩個非負的整數。其中，它們各自的位數是按照逆序的方式儲存的，並且它們的每個節點只能儲存一位數字。如果，我們將這兩個數相加起來，則會返回乙個新的鍊錶來表示它們的和。您可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。將兩個鍊錶補成長度一致的，短的在後邊補零。...

力扣（LeetCode）兩數相加 個人題解