首页 > 代码库 > add two nums

add two nums

问题描述:

给定两个链表,计算出链表对应位置相加的和,如果和大于10要往后进位。用链表返回结果。其实上是一种大数加法。可以把一个大数倒着写存入链表,然后两个链表相加就是所需要的大数相加的和

 

输入

2 -> 3 -> 5

3-> 4 -> 6

输出

5->7->1->1

 

Python实现的代码

Class addtwonums(object):

  Def teonum(self, l1,l2):

    Root, n = ListNode(0)

    Carrey = 0

    While l1 or l2 or carrey:

      If l1:
        num1 = l1.val

        L1 =l1.next

      If l2:

        Num2 = l2.val

        L2 =l2.next

      Carrey, val = divmod(num1+num2+carrey, 10)

      N.next = ListNode(val)

      N = n.next

    Return root.next

思考与总结

1.Python中的divmod(a, b)函数,它会返回两个值,第一个值是a//b的值,第二个值是a%b的值,也就是说前者是a除以b的整数部分,后者是a除以b的余数部分

2.python中构建链表的方法:python中没有想c中直接的链表,你需要多大的空间,不需要自己预先设定,只要在定义好的链表后面加上你想要的ListNode(val)就行

比如:

a = b = ListNode(0) #表示a, b 指向一个值为0的链表节点

B.next = ListNode(5) #表示b的下一个节点指向值为5的链表节点

B = b.next

return a

此时会返回 0 -> 5

add two nums