leetcode-2. 兩數相加，
給出兩個 非空 的鏈表用來表示兩個非負的整數，
其中，它們各自的位數是按照 逆序 的方式存盤的，并且它們的每個節點只能存盤 一位 數字，
如果，我們將這兩個數相加起來，則會回傳一個新的鏈表來表示它們的和，
您可以假設除了數字 0 之外，這兩個數都不會以 0 開頭，
示例：
輸入：(2 -> 4 -> 3) + (5 -> 6 -> 4)
輸出：7 -> 0 -> 8
原因：342 + 465 = 807
來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problemset/all/
著作權歸領扣網路所有，商業轉載請聯系官方授權，非商業轉載請注明出處，
struct ListNode *addTwoNumbers( struct ListNode *l1, struct ListNode *l2 ) {
struct ListNode *l3 = NULL, *tail = NULL, *n = NULL;
int jw = 0;
while( l1 != NULL || l2 != NULL || jw > 0 ) { // 需要考慮進位問題.
n = malloc( sizeof(*n) );
n->val = jw;
n->next = NULL;
if( l1 != NULL ) {
n->val += l1->val;
l1 = l1->next;
}
if( l2 != NULL ) {
n->val += l2->val;
l2 = l2->next;
}
jw = n->val / 10;
n->val %= 10;
if( tail != NULL ) {
tail->next = n;
}
tail = n;
l3 = l3 != NULL ? l3 : n;
}
return l3;
}
struct ListNode *addTwoNumbers( struct ListNode *l1, struct ListNode *l2 ) {
struct ListNode l3 = {0, NULL}, *n = NULL;
int jw = 0;
for( n = &l3; l1 != NULL || l2 != NULL || jw > 0; jw = jw / 10 ) {
if( l1 != NULL ) {
jw += l1->val;
l1 = l1->next;
}
if( l2 != NULL ) {
jw += l2->val;
l2 = l2->next;
}
n->next = malloc( sizeof(*n) );
n = n->next;
n->val = jw % 10;
n->next = NULL;
}
return l3.next;
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/30672.html
標籤：C
上一篇：leetcode-1. 兩數之和