力扣 2 兩數相加 Python3

2021-09-28 10:48:26 字數 1257 閱讀 4328

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

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

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

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

輸出:7 -> 0 -> 8

原因:342 + 465 = 807

思路:首先將輸入兩個列表中的數分別讀出來為sum1,sum2,相加之後得sum,取餘存入列表中,再對sum取整,直至sum為0.

**實現:

# definition for singly-linked list.

# class listnode:

# def __init__(self, x):

# self.val = x

# self.next = none

class solution:

def addtwonumbers(self, l1: listnode, l2: listnode):

sum1 = 0

t1 = 1

while (l1):

sum1 += l1.val * t1

l1 = l1.next

t1 = t1 * 10

sum2 = 0

t2 = 1

while (l2):

sum2 += l2.val * t2

l2 = l2.next

t2 = t2 * 10

sum = int(sum1) + int(sum2)

node = listnode(none)

tmp_node = node

if (sum == 0):

return listnode(0)

while (sum):

tmp_node.next = listnode(sum % 10)

tmp_node = tmp_node.next

sum = sum // 10

return node.next;

寫在最後:部落格已經好久沒有更新了,理清楚雜亂無章的思緒,以後也還是要好好加油!

力扣 2 兩數相加

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

力扣2 兩數相加

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

力扣 2 兩數相加 中等

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