題目鏈結
題目描述
給定兩個用鍊錶表示的整數，每個節點包含乙個數字。
這些數字是反向存放的，也就是個位排在鍊錶首部。
編寫函式對這兩個整數求和，並用鍊錶形式返回結果。
示例：
輸入：(7 -> 1 -> 6) + (5 -> 9 -> 2)，即617 + 295
輸出：2 -> 1 -> 9，即912
高階：思考一下，假設這些數字是正向存放的，又該如何解決呢?
輸入：(6 -> 1 -> 7) + (2 -> 9 -> 5)，即617 + 295
輸出：9 -> 1 -> 2，即912
根據題目描述，求兩個用鍊錶表示的整數到的和
從低位向高位求和，使用carry表示進製
**
/**
* definition for singly-linked list.
* struct listnode
* };
*/class solution else if (l1) else
l1 = l1->next;
p = p->next;
} else if (l2) else
l2 = l2->next;
p = p->next;}}
if (carry)
p = res->next;
delete res;
return p;
}};
力扣 面試題 02 05 鍊錶求和
給定兩個用鍊錶表示的整數，每個節點包含乙個數字。這些數字是反向存放的，也就是個位排在鍊錶首部。編寫函式對這兩個整數求和，並用鍊錶形式返回結果。示例 輸入 7 1 6 5 9 2 即617 295 輸出 2 1 9，即912 高階 思考一下，假設這些數字是正向存放的，又該如何解決呢?示例 輸入 6 1...
面試題 02 05 鍊錶求和
給定兩個用鍊錶表示的整數，每個節點包含乙個數字。這些數字是反向存放的，也就是個位排在鍊錶首部。編寫函式對這兩個整數求和，並用鍊錶形式返回結果。示例 1.先對應位求和 位數少的數對應位不存在就用0加 2.加上上一次的進製 3.得到當前位 4.記錄進製 當位數大的數遍歷完 遍歷完較長的鍊錶 且進製也為0...
面試題 02 05 鍊錶求和
給定兩個用鍊錶表示的整數，每個節點包含乙個數字。這些數字是反向存放的，也就是個位排在鍊錶首部。編寫函式對這兩個整數求和，並用鍊錶形式返回結果。示例 輸入 7 1 6 5 9 2 即617 295 輸出 2 1 9，即912 definition for singly linked list.stru...