Python練習：解題 - 兩數相加（JS, TS, PY3版）

兩數相加

題目描述

給出兩個 非空 的連結清單用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式存儲的,并且它們的每個節點隻能存儲 一位 數字。

如果,我們将這兩個數相加起來,則會傳回一個新的連結清單來表示它們的和。

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

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

輸出:7 -> 0 -> 8

原因:342 + 465 = 807

解題思路

其實這題比較簡單,無非是兩個連結清單之間同層級的數字相加,唯一要注意的就是如果相加之後數字大于10,需要往下一級+1,目前級數是個位的那個數字。基本也是一個循環可以解決的。再注意處理下,如果一個連結清單長度長于另一個連結清單時的邊界處理,其餘就沒啥了。

Python練習：解題 - 兩數相加（JS, TS, PY3版）

JS版

/**

• @param {ListNode} l1
• @param {ListNode} l2

• @return {ListNode}

  */const addTwoNumbers = (l1, l2) => {

let l3 = null

let cache = 0

let tens = 0

while (l1 || l2) {

let total = 0

if (l1) {

let l1Head = l1.val

total += l1Head

l1 = l1.next }

if (l2) {

let l2Head = l2.val

total += l2Head

l2 = l2.next }

total += tens if (total >= 10) {

total -= 10

tens = 1

} else {

tens = 0

}

let node = new ListNode(total)

if (cache) {

cache.next = node

cache = node } else {

l3 = node

cache = l3 }

if (tens === 1) {

cache.next = new ListNode(1)

return l3}

TS版

class ListNode {

val: number

next: ListNode | any

constructor(value: number) {

this.val = value this.next = null

}}

/**

• */const addTwoNumbers = (l1: ListNode, l2: ListNode) => {

let l3: null | ListNode = null

let cache: ListNode | null = null

let tens: number = 0

let total: number = 0

PY版

Definition for singly-linked list.# class ListNode:# def __init__(self, x):# self.val = x# self.next = Noneclass Solution:

def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:

"""

:type l1: ListNode

:type l2: ListNode

:rtype: ListNode

l3 = None

cache = 0

while l1 or l2:

total = 0

if l1:

l1Head = l1.val

total = total + l1Head

l1 = l1.next

if l2:

l1Head = l2.val

l2 = l2.next

total = total + tens if total >= 10:

total = total - 10

else:

node = ListNode(total)

if cache:

cache = node else:

cache = l3 if tens == 1:

cache.next = ListNode(1)

return l3