leetcode-腾讯精选50题-01

第一次使用有很多地方还不是很清楚

主要思想

• 同正常加法一样，添加一个进位标志位
• 将两个数相加与进位求和并存储到一个新的变量中
• 将所加得的数提取其十位，设置为进位标志位
• 将各位加到需要输出的变量中

class Solution:   
		def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
		 		result = ListNode(0)
       			r=result
      	  		carry=0
       	 			while(l1 or l2):
		            	x= l1.val if l1 else 0
			            y= l2.val if l2 else 0
			            s=carry+x+y
			            carry=s//10
			            r.next=ListNode(s%10)
			            r=r.next
			            if(l1!=None):l1=l1.next
			            if(l2!=None):l2=l2.next
		        if(carry>0):
	            r.next=ListNode(1)
        return result.next