python之LeetCode练习【二】

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

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

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

代码：

#定义链表
class ListNode():
    def __init__(self,data):
        #链表初始化为空
        self.head = data
        self.next = None
#判断链表是否为空
def isempty(self):
    if self == None:
        return True
    elif self.head == None:
        return True

#在链表尾添加元素
def List_add_tail(self,data):
    if isempty(self):
        self.head = data
    else:
        current = self
        while current.next !=None:
            current = current.next
        current.next = ListNode(data)

if __name__=='__main__':
    list1 = [2,4,3,4,5,6]
    list2 = [5,6,4,4]
    #初始化链表
    lnode1 = ListNode(None)
    lnode2 = ListNode(None)
    lnode3 = ListNode(None)
    #创建两个链表
    for i in list1:
        List_add_tail