面試題 02 05 鍊錶求和

給定兩個用鍊錶表示的整數，每個節點包含乙個數字。

這些數字是反向存放的，也就是個位排在鍊錶首部。
編寫函式對這兩個整數求和，並用鍊錶形式返回結果。
示例：輸入：(7-
>1-
>6)
+(5-
>9-
>
2)，即617
+295
輸出：2
->1-
>
9，即912

/**

* definition for singly-linked list.
* struct listnode 
* };
*///先對應位求和（位數少的數對應位不存在就用0加）
//加上上一次的進製
//得到當前位
//記錄進製
class
solution
if(l2)
sum +
= carr;
//加上上一位的進製
listnode *t =
newlistnode
(sum %10)
;//得到當前位數字
carr = sum/10;
//計算當前位對應下一位的進製
p->next = t;
//當前位連線上去
p = p-
>next;
//游標指標更新
}return head-
>next;}}
;

面試題 02 05 鍊錶求和

給定兩個用鍊錶表示的整數，每個節點包含乙個數字。這些數字是反向存放的，也就是個位排在鍊錶首部。編寫函式對這兩個整數求和，並用鍊錶形式返回結果。示例 1.先對應位求和 位數少的數對應位不存在就用0加 2.加上上一次的進製 3.得到當前位 4.記錄進製 當位數大的數遍歷完 遍歷完較長的鍊錶 且進製也為0...

面試題 02 05 鍊錶求和

給定兩個用鍊錶表示的整數，每個節點包含乙個數字。這些數字是反向存放的，也就是個位排在鍊錶首部。編寫函式對這兩個整數求和，並用鍊錶形式返回結果。示例 輸入 7 1 6 5 9 2 即617 295 輸出 2 1 9，即912 高階 思考一下，假設這些數字是正向存放的，又該如何解決呢?示例 輸入 6 1...

面試題 02 05 鍊錶求和

給定兩個用鍊錶表示的整數，每個節點包含乙個數字。這些數字是反向存放的，也就是個位排在鍊錶首部。編寫函式對這兩個整數求和，並用鍊錶形式返回結果。輸入 7 1 6 5 9 2 即617 295 輸出 2 1 9，即912 class solution if l2 listnode node new li...