leetcode刷题笔记-两数相加(2)

给出两个 非空 的链表用来表示两个非负的整数。其中，它们各自的位数是按照 逆序 的方式存储的，并且它们的每个节点只能存储 一位 数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/add-two-numbers

我的想法是先把输入的两个链表的值放到两个list中，然后通过这两个list元素分别相加、进位，从而得到最终输出的链表value组成的list。再通过该list组成一个链表，最后返回该链表。

class Solution(object):
    def addTwoNumbers(self, l1, l2):
        list1 = []
        list2 = []
        while 1:
            list1.append(l1.val)
            l1 = l1.next
            if l1 == None:
                break
        while 1:
            list2.append(l2.val)
            l2 = l2.next
            if l2 == None:
                break
        if len(list1) >= len(list2):
            for i in range(abs(len(list1)-len(list2))):
                list2.append(0)
        else:
            for i in range(abs(len(list1)-len(list2))):
                list1.append(0)
        list_sum = []
        flag = 0
        for i in range(len(list1)):
            cur_sum = list1[i] + list2[i] + flag
            if cur_sum >= 10:
                cur_sum = cur_sum - 10
                flag = 1
            else:
                cur_sum = cur_sum
                flag = 0
            list_sum.append(cur_sum)
        if flag == 1:
            list_sum.append(1)
            flag = 0
        tmp1 = None
        for i in range(len(list_sum)): 
            tmp = ListNode(list_sum[len(list_sum)-1-i])
            tmp.next = tmp1
            tmp1 = tmp
        return tmp1

写的又臭又长没有技术含量不高级。看了评论区一个python代码，他没有用到list作为中间媒质，而是直接将链表的value取出来相加、进位。他的代码主要是处理进位上很巧妙:

class Solution:
    def addTwoNumbers(self, l1, l2):
        re = ListNode(0)
        r=re
        carry=0
        while(l1 or l2):
            x= l1.val if l1 else 0  #如果l1不为None，则x=l1.val，否则x=0
            y= l2.val if l2 else 0 #如果l2不为None，则y=l2.val，否则y=0
            s=carry+x+y
            carry=s//10  #20//10 = 2 12//10 = 1 即表示进位上的数字
            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 re.next

看完发现人家关键是取余、整数除法这些地方很巧妙，我只是在用一些if暴力的求解，很不高级