LeetCode 002 兩數相加

2022-07-02 11:06:10 字數 833 閱讀 7309

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

請你將兩個數相加,並以相同形式返回乙個表示和的鍊錶。

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

輸入:l1 = [2,4,3], l2 = [5,6,4]

輸出:[7,0,8]

解釋:342 + 465 = 807.

定義乙個頭結點,以及l1、l2、頭結點的臨時結點,定義乙個變數存放進製

遍歷兩個臨時鍊錶,終止條件為兩個臨時鍊錶的當前節點都為空

求出進製和兩個鍊錶當前位置的和,和10相除作為下一次進製,和10取餘作為新節點,頭結點臨時結點下乙個為此新節點

頭結點、兩個鍊錶臨時結點都取下乙個,直到遍歷結束

遍歷結束,判斷進製值是不是0,如果比0大,則表示還有進製,此進製作頭結點臨時結點的下一位

最後返回頭結點的下乙個

@data

public class listnode

}public class solution

listnode head = new listnode(0);

listnode l1temp = l1;

listnode l2temp = l2;

listnode headtemp = head;

int num = 0;

while (l1temp != null || l2temp != null)

if (num > 0)

return head.getnext();

}}

LeetCode002 兩數相加

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

Leetcode 002 兩數相加

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

LeetCode題解002 兩數相加

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