2.两数相加-leetcode（python）

• 题目描述

给定两个非空链表来表示两个非负整数。位数按照逆序方式存储，它们的每个节点只存储单个数字。将两数相加返回一个新的链表。

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

• 示例

---

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

• ---

  解决方案

        题意为：两个逆序存储表示整数的链表相加，和也是用逆序存储的链表输出。

        因此可以将两个链表的同级节点正序相加，如果有进位则下一级节点的和需要加1，或者是做新增节点的操作（在最后一级节点之和大于10的情况下）

• 代码

# Definition for singly-linked list.
# class ListNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.next = None

class Solution(object):
    def addTwoNumbers(self, l1, l2):
        """
        :type l1: ListNode
        :type l2: ListNode
        :rtype: ListNode
        """
        
        #一开始不做l1和l2的非空判断，因为题中已经说明是非空链表
        #记录是否需要增加新节点，或者在链表的下一个节点是否需要加1，同时记录两个链表同级节点的和
        carry = 0
        
        #这里的执行顺序是 res = ListNode(0),pre = res
        res = pre = ListNode(0)
        
        #判断l1、l2、carry是否有值，carry有值的话需要增加节点，或者在链表下一个节点加1
        while l1 or l2 or carry:
            if l1:
                carry += l1.val
                l1 = l1.next
            
            if l2:
                carry += l2.val
                l2 = l2.next
                
            #carry现在是同级节点的和
            #divmod返回商与余数的元组，分为carry和val
            #caarry不是0的话，需要新建节点或者在链表的下一个节点加1 ，在循环中用到
            carry,val = divmod(carry,10)
            
            #新建链表节点
            #执行顺序是pre.next = ListNode(val)
            #pre = pre.next
            pre.next = pre =  ListNode(val)
        
        #res等价于pre ,res.val = 0，所以返回res.next
        return res.next

• 待理解的地方

#这里的执行顺序是 res = ListNode(0),pre = res
        res = pre = ListNode(0)

       指针的问题，理解起来就是res = pre = ListNode(0)的话，也就是res和pre指向了同一个链表，而分开写的话，pre是指向了复制的和res相同的另一个链表。