1 題目描述

2 解題思路

進位符+哨兵節點

繁瑣版本的代碼

# 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:ret=ListNode()tmp=ret #哨兵節點count=0 #進位符while(l1!=None and l2!=None):print(ret)v=l1.val+l2.val+countif(v>=10):v=v-10count=1else:count=0tmp.next=ListNode(v)tmp=tmp.nextl1=l1.nextl2=l2.next #如果l1和l2都有值的話，對應的值相加，同時看是否超過10了，超過10的話，減10進位while(l1!=None):v=l1.val+countif(v>=10):v=v-10count=1else:count=0tmp.next=ListNode(v)tmp=tmp.nextl1=l1.nextwhile(l2!=None):v=l2.val+countif(v>=10):v=v-10count=1else:count=0tmp.next=ListNode(v)tmp=tmp.nextl2=l2.next #只有x或者只有y有值的時候if(count==1):tmp.next=ListNode(1) #如果最后還有一位進位的話return(ret.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:ret=ListNode()#哨兵節點add=0#進位值tmp=retwhile(l1!=None or l2!=None or add==1):num=0#當前該位相加的結果if(l1!=None):#如果l1有值的話，就把l1的值加進去num+=l1.vall1=l1.nextif(l2!=None):#如果l2有值的話，就把l2的值加進去num+=l2.vall2=l2.nextif(add==1):#如果有進位的話，就進位num+=addadd,num=divmod(num,10)#計算當前位和進位值tmp.next=ListNode(num)tmp=tmp.nextreturn ret.next

?

總結

以上是生活随笔為你收集整理的文巾解题 2. 两数相加的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。