L1-链表求和

你有两个用链表代表的整数，其中每个节点包含一个数字。数字存储按照在原来整数中相反的顺序，使得第一个数字位于链表的开头。写出一个函数将两个整数相加，用链表形式返回和。

样例
给出两个链表 3->1->5->null 和 5->9->2->null，返回 8->0->8->null

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

class Solution:
    # @param l1: the first list
    # @param l2: the second list
    # @return: the sum list of l1 and l2
    def addLists(self, l1, l2):
        # write your code here
        #判断是否某一链表为None，是返回另一条
        if l1==None:return l2
        if l2 == None:return l1
        h1=l1
        h2=l2
        #只有两个链表的下一个节点数都为None,退出循环
        while h1.next is not None or h2.next is not None:
            #若只有一条链表的下一个节点为None，补充为0,不影响后续的加法结果
            if h1.next ==None:h1.next=ListNode(0)
            if h2.next ==None:h2.next=ListNode(0)
            h1.val=h1.val+h2.val
            #当加结果>=10,当前结果节点为个位数，下一个节点+1
            if h1.val>=10:
                h1.val=h1.val%10
                h1.next.val+=1
            h1=h1.next
            h2=h2.next
        else:
            h1.val=h1.val+h2.val
            #链表尾部的计算，如果>=10，则在尾部再添加一个节点
            if h1.val>=10:
                h1.val=h1.val%10
                h1.next=ListNode(1)
        return l1