【原创】【算法】2. 两数相加

题目：

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。

如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。

您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例：

Python

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

1 2 3 4

输入： ( 2 - & gt ; 4 - & gt ; 3 ) + ( 5 - & gt ; 6 - & gt ; 4 ) 输出： 7 - & gt ; 0 - & gt ; 8 原因： 342 + 465 = 807

答案：

Python

class Solution: def addTwoNumbers(self, l1, l2): """ :type l1: ListNode :type l2: ListNode :rtype: ListNode """ re = ListNode(0) # 定义一个空链表 r = re # 复制给r carry = 0 # 初始化定义一个为0的，标记 while l1 or l2: # 只要l1 or l2 不为空，就一直执行 x = l1.val if l1 else 0 # 如果l1链表为空，赋值x=0，否则等于l1的值 y = l2.val if l2 else 0 # 如果l2链表为空，赋值y=0，否则等于l2的值 s = carry + x + y # s 等于x、y、carry的和 carry = s // 10 # carry 记录十位数值 r.next = ListNode(s%10) # 结果链表r的下一个node节点值为s的个位数值 r = r.next # r增加一个节点（s的个位数值的节点） if l1:l1 = l1.next # l1 指向l1 的下一个节点，指到指到最后一个 if l2:l2 = l2.next # l2 指向l2 的下一个节点，指到指到最后一个 if carry: # 如果进位值为1，说明最后一次的相加和大于了10，需要在链表头追加一个1 r.next=ListNode(1) # 追加链表头的1 return re.next

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23

class Solution :      def addTwoNumbers ( self , l1 , l2 ) :          """         :type l1: ListNode         :type l2: ListNode         :rtype: ListNode         """          re = ListNode ( 0 )        # 定义一个空链表          r = re                  # 复制给r          carry = 0              # 初始化定义一个为0的，标记          while l1 or l2 :        # 只要l1 or l2 不为空，就一直执行              x = l1 . val if l1 else 0      # 如果l1链表为空，赋值x=0，否则等于l1的值              y = l2 . val if l2 else 0      # 如果l2链表为空，赋值y=0，否则等于l2的值              s = carry + x + y            # s 等于x、y、carry的和              carry = s / / 10              # carry 记录十位数值              r . next = ListNode ( s % 10 )      # 结果链表r的下一个node节点值为s的个位数值              r = r . next                  # r增加一个节点（s的个位数值的节点）              if l1 : l1 = l1 . next          # l1 指向l1 的下一个节点，指到指到最后一个              if l2 : l2 = l2 . next          # l2 指向l2 的下一个节点，指到指到最后一个          if carry :                        # 如果进位值为1，说明最后一次的相加和大于了10，需要在链表头追加一个1              r . next = ListNode ( 1 )          # 追加链表头的1          return re . next

Tips：

Python

if 1: 的执行效率要比 if True：的高

1 2	if 1 :   的执行效率要比 if True：的高