LeetCodePython_2.Add Two Numbers

add-two-numbers

解决思路

将链表里面的数字反向取出来相加，再反向存进去。
（先尝试自己解决问题，搜索语法的知识点，再去看相关解答，不然永远学不会。）

疑问

1、链表是怎么取出来数据的，python语句怎么提取
2、链表本身数据的节点是怎么存储的？

语法知识

1.ListNode(0)是定义一个节点值为0，后面节点为空的一个链表。
2.while or 中只要其中一个为ture就继续循环
3.x= l1.val if l1 else 0， l1是一个链表型，val是其属性，以下句子意义为如果l1不为空则取l1.val否则取0
4.python divmod() 函数把除数和余数运算结果结合起来，返回一个包含商和余数的元组(a // b, a % b)。

代码

代码链接

# 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
        """
        result = ListNode(0)
        print(result)
        result_tail = result
        carry = 0
                
        while l1 or l2 or carry:            
            val1  = (l1.val if l1 else 0)
            val2  = (l2.val if l2 else 0)
            carry, out = divmod(val1+val2 + carry, 10)    
                      
            result_tail.next = ListNode(out)
            result_tail = result_tail.next                      
            
            l1 = (l1.next if l1 else None)
            l2 = (l2.next if l2 else None)
               
        return result.next