python3兩數(shù)相加的實現(xiàn)示例

更新時間：2021年04月01日 08:43:18 作者：南岸青梔*

這篇文章主要介紹了python3兩數(shù)相加的實現(xiàn)示例，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧

兩數(shù)相加

給你兩個非空的鏈表，表示兩個非負的整數(shù)。它們每位數(shù)字都是按照逆序的方式存儲的，并且每個節(jié)點只能存儲一位數(shù)字。
請你將兩個數(shù)相加，并以相同形式返回一個表示和的鏈表。
你可以假設除了數(shù)字 0 之外，這兩個數(shù)都不會以 0 開頭。

在這里插入圖片描述

示例 1：

輸入：l1 = [2,4,3], l2 = [5,6,4]
輸出：[7,0,8]
解釋：342 + 465 = 807.

示例 2：

輸入：l1 = [0], l2 = [0]
輸出：[0]

示例 3：

輸入：l1 = [9,9,9,9,9,9,9], l2 = [9,9,9,9]
輸出：[8,9,9,9,0,0,0,1]

思路：

1.創(chuàng)建一個新鏈表，新鏈表的頭部先設置為l1頭部和l2頭部之和。
2.遍歷兩個鏈表，只要有一個還沒有遍歷完就繼續(xù)遍歷
3.每次遍歷生成一個當前節(jié)點cur的下一個節(jié)點，其值為兩鏈表對應節(jié)點的和再加上當前節(jié)點cur產(chǎn)生的進位
4.更新進位后的當前節(jié)點cur的值
5.循環(huán)結束后，因為首位可能產(chǎn)生進位，因此如果cur.val是兩位數(shù)的話，新增一個節(jié)點
6.返回頭節(jié)點

由題目注釋可以看出listNode這個類是用來創(chuàng)建鏈表的，默認next=None，val=0.
Definition for singly-linked list.
class ListNode:
def init(self, val=0, next=None):
self.val = val
self.next = next

# Definition for singly-linked list.
# class ListNode:
#  def __init__(self, val=0, next=None):
#   self.val = val
#   self.next = next
class Solution:
 def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
  head = ListNode(l1.val+l2.val)
  current = head
  while l1.next or l2.next:
   l1 = l1.next if l1.next else ListNode()
   l2 = l2.next if l2.next!=None else ListNode()
   current.next = ListNode(l1.val+l2.val+current.val//10)
   current.val = current.val%10
   current = current.next
  if current.val >= 10:
   current.next = ListNode(current.val//10)
   current.val = current.val%10
  return head

改進改進：增加了空間復雜度。本以為一方為None后直接把另一個鏈表連上就ok了。然后，就打臉了。

在這里插入圖片描述

然后又加了while

> [9999]

# Definition for singly-linked list.
# class ListNode:
#  def __init__(self, val=0, next=None):
#   self.val = val
#   self.next = next
class Solution:
 def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
  head = ListNode(l1.val+l2.val)
  current = head
  while l1.next and l2.next:
   l1 = l1.next 
   l2 = l2.next 
   current.next = ListNode(l1.val+l2.val+current.val//10)
   current.val = current.val%10
   current = current.next
  if l1.next == None and l2.next :
   while l2.next:
    l2 = l2.next
    current.next= ListNode(l2.val+current.val//10)
    current.val = current.val%10
    current = current.next
    current.next = l2.next
  elif l2.next == None and l1.next:
   while l1.next:
    l1 = l1.next
    current.next= ListNode(l1.val+current.val//10)
    current.val = current.val%10
    current = current.next
    current.next = l2.next
  if current.val >= 10:
   current.next = ListNode(current.val//10)
   current.val = current.val%10
  return head

在這里插入圖片描述