給出兩個非空的鍊錶用來表示兩個非負的整數。其中，它們各自的位數是按照逆序的方式儲存的，並且它們的每個節點只能儲存一位數字。
如果，我們將這兩個數相加起來，則會返回乙個新的鍊錶來表示它們的和。
您可以假設除了數字 0 之外，這兩個數都不會以 0 開頭。
示例：
輸入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
輸出：7 -> 0 -> 8
原因：342 + 465 = 807
初等數學思想，按位加
自己錯誤總結：
listnode* addtwonumbers(listnode* l1, listnode* l2)
listnode * newnode = new listnode(0);//表頭
int carry = 0;//進製
int l1val = 0;
int l2val = 0;
int totel = 0;
while (l1 || l2)
else if (l2)
}if (carry > 0)
return newnode->next;
}
這道題涉及到單鏈表的建立，自己對頭指標和頭結點的含義弄的不是很清楚，只建立了乙個頭結點
listnode * newnode = new listnode(0);//表頭
但是還應該建立乙個指標，之後就是移動指標改變指標指向來改變鍊錶。頭結點就是儲存第乙個節點位址，真正移動的是頭指標
2、錯誤
也是單鏈表建立，建立完頭結點後，每次要為節點開闢空間，而後插入節點。
3、錯誤
自己if和else if沒用明白，if（）{} else if（）{}
當if（）滿足時，就不執行else if 了。所以這道題應該是 if（） if（）{}
正確**：
listnode* addtwonumbers(listnode* l1, listnode* l2)
if (l2)
}if(carry>0)
return newnode->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和...