力扣 2 兩數相加

2021-09-22 05:52:40 字數 779 閱讀 4661

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

將兩個鍊錶補成長度一致的,短的在後邊補零。注意的是最後一位相加可能產生進製。

/**

* definition for singly-linked list.

* struct listnode

* };

*/class solution

if(p->next == nullptr && q->next)

if(p->next && q->next == nullptr)

}// 用下面這段**總是不能ac, 原因是當p指向nullptr時候,再給他分配值就是另找堆記憶體分配,不會連在原來的鍊錶上,所以補零不起作用,應該用p->next來寫

// while(p || q)

// if(p == nullptr && q)

// if(p && q == nullptr)

// }

p = l1; q = l2;

while(p&&q)

if(temp == 1)

return l3 -> next;}};

力扣2 兩數相加

2.兩數相加 難度 中等 描述 給你兩個 非空 的鍊錶,表示兩個非負的整數。它們每位數字都是按照 逆序 的方式儲存的,並且每個節點只能儲存 一位 數字。請你將兩個數相加,並以相同形式返回乙個表示和的鍊錶。你可以假設除了數字 0 之外,這兩個數都不會以 0 開頭。示例 1 輸入 l1 2,4,3 l2...

力扣 2 兩數相加 中等

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

力扣兩數相加

描述 給出兩個 非空 的鍊錶用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式儲存的,並且它們的每個節點只能儲存 一位 數字。如果,我們將這兩個數相加起來,則會返回乙個新的鍊錶來表示它們的和。示例 輸入 2 4 3 5 6 4 輸出 7 0 8 definition for singl...