Python怎么實現兩數相加

這篇文章主要講解了“Python怎么實現兩數相加”，文中的講解內容簡單清晰，易于學習與理解，下面請大家跟著小編的思路慢慢深入，一起來研究和學習“Python怎么實現兩數相加”吧！

兩數相加

題目描述

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

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

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

輸入:(2 -> 4 -> 3) + (5 -> 6 -> 4)
輸出:7 -> 0 -> 8
原因:342 + 465 = 807

解題思路

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

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
 }}
 /**
 * @param {ListNode} l1
 * @param {ListNode} l2
 * @return {ListNode}
 */const addTwoNumbers = (l1: ListNode, l2: ListNode) => {
 let l3: null | ListNode = null
 let cache: ListNode | null = null
 let tens: number = 0
 while (l1 || l2) {
 let total: number = 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}

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
 tens = 0
 while l1 or l2:
 total = 0
 if l1:
 l1Head = l1.val
 total = total + l1Head
 l1 = l1.next
 if l2:
 l1Head = l2.val
 total = total + l1Head
 l2 = l2.next
 total = total + tens if total >= 10:
 total = total - 10
 tens = 1
 else:
 tens = 0
 node = ListNode(total)
 if cache:
 cache.next = node
 cache = node else:
 l3 = node
 cache = l3 if tens == 1:
 cache.next = ListNode(1)
 return l3

感謝各位的閱讀，以上就是“Python怎么實現兩數相加”的內容了，經過本文的學習后，相信大家對Python怎么實現兩數相加這一問題有了更深刻的體會，具體使用情況還需要大家實踐驗證。這里是億速云，小編將為大家推送更多相關知識點的文章，歡迎關注！