LeetCode两数相加

题目：

给你两个 非空 的链表，表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的，并且每个节点只能存储 一位 数字。请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。
链接：https://leetcode-cn.com/problems/add-two-numbers
难点：1、两链表长度不相等  2、链表长度相等时有进位

解决方法就是将链表补齐

针对最后一个数的相加单独进行处理 

这其中使用了not语句，其是用来判断0、[]、None、False等情况的，程序中的(not A )and( B )

# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:
    def addTwoNumbers(self, l1: ListNode, l2: ListNode) -> ListNode:
        h1,h2=l1,l2
        r=0
        while h1 and h2:
            if not h1.next and h2.next:
                h1.next=ListNode(0)
            if not h2.next and h1.next:
                h2.next=ListNode(0)
            sum=h1.val+h2.val+r
            r=sum//10  #r为进位
            k=sum%10
            h1.val=k
            h1=h1.next
            h2=h2.next
        #while循环结束后h1的指向是已经超出l1的范围的，所以需要重新使得h1指向l1
        h1=l1
        if r!=0:
        #这个while循环结束时h1是指向l1的最后一个数的
            while h1.next!=None:
                h1=h1.next
            h1.next=ListNode(r)
        return l1

占用内存较大15.1MB  但运行时间短44ms