2.两数相加（python 链表ListNode）

两数相加

难点：进位的保存,next值的处理，python中链表节点值的添加方式r.next = ListNode(s%10)。

在本机pycharm上运行需要添加上ListNode函数

class ListNode():
    def __init__(self, val):
        if isinstance(val, int):
            self.val = val
            self.next = None

        elif isinstance(val, list):
            self.val = val[0]
            self.next = None
            cur = self
            for i in val[1:]:
                cur.next = ListNode(i)
                cur = cur.next

    def gatherAttrs(self):
        return ", ".join("{}: {}".format(k, getattr(self, k)) for k in self.__dict__.keys())

    def __str__(self):
        return self.__class__.__name__ + " {" + "{}".format(self.gatherAttrs()) + "}"


def addTwoNumbers(l1, l2):
    if isinstance(l1, list):
        l1 = ListNode(l1)
        l2 = ListNode(l2)
    re = ListNode(0)#创建一个空链表来保存结果
    r = re #r指向首指针
    carry = 0#创建一个变量来保存进位的结果
    re_next = 0#创建一个value_next 来保存进位的结果
    while(l1 or l2):
        x = l1.val if l1 else 0
        y = l2.val if l2 else 0
        s = x + y + carry
        carry = s//10
        r.next =  ListNode(s%10) #首指针的next值为s%0
        r = r.next #r指向第下一个值
        if(l1!=None):l1 = l1.next#移向下一个结点取值
        if(l2!=None):l2 = l2.next
    #循环结束之后，注意如果还有进位需要保存
    if(carry>0):
        r.next = ListNode(1)
    return re.next

print(addTwoNumbers([2,4,3],[5,6,4]))