LeetCode每日一题——T2. 两数相加（中）：链表

同濟伴讀書僮

于 2019-06-25 19:58:17 发布

阅读量159

点赞数

分类专栏：代码文章标签：两数相加 leetcode python

本文链接：https://blog.csdn.net/qq_41514090/article/details/93649074

版权

代码专栏收录该内容

24 篇文章 0 订阅

订阅专栏

在这里插入图片描述
要点：链表用法、添加链表节点、地板除法

 # Definition for singly-linked list.
   # class ListNode:
   #     def __init__(self, x):
   #         self.val = x
   #         self.next = None
   
   class Solution:
       def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
           carry = 0
           out =  p = ListNode(0)
           while l1 is not None and l2 is not None:
               temp = l1.val + l2.val + carry
               l1 = l1.next
               l2 = l2.next
               p.next = ListNode(temp % 10)
               carry = temp // 10	'''注意要用地板除法'''
               p = p.next
           
           while l1 is not None:
               temp = l1.val + carry
               l1 = l1.next
               p.next = ListNode(temp % 10)
               carry = temp // 10	'''注意要用地板除法'''
               p = p.next
           
           while l2 is not None:
               temp = l2.val + carry
               l2 = l2.next
               p.next = ListNode(temp % 10)
               carry = temp // 10	'''注意要用地板除法'''
               p = p.next
           if carry:
               p.next = ListNode(1)
           out = out.next
           return out