lectcode 鍊錶 兩數之和

2021-10-01 09:30:55 字數 698 閱讀 9249

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

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

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

輸入:(2 -> 4 -> 3) + (5 -> 6 -> 4)

輸出:7 -> 0 -> 8

原因:342 + 465 = 807

listnode* addtwonumbers(listnode* l1, listnode* l2) 

while(q->next!=null)//獲取l2的長度

if(len1>len2)//l1較長,在l2末尾補零

}else//l2較長,在l1末尾補零

}p=l1;

q=l2;

bool count=false;//記錄進製 也可以用 int count = 0;

listnode* l3=new listnode(-1);//存放結果的鍊錶

listnode* w=l3;//l3的移動指標

int i=0;//記錄相加結果

while(p!=null&&q!=null)

if(count)//若最後還有進製

return l3->next;

}};

lectcode 兩數之和 輸入有序陣列

給定乙個已按照公升序排列 的有序陣列,找到兩個數使得它們相加之和等於目標數。函式應該返回這兩個下標值 index1 和 index2,其中 index1 必須小於 index2。說明 返回的下標值 index1 和 index2 不是從零開始的。你可以假設每個輸入只對應唯一的答案,而且你不可以重複使...

鍊錶 求兩數之和

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

LeetCode 兩數之和(2) c , 鍊錶

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