LeetCode : No2 Add Two Numbers

来源:互联网 发布:三星导航地图数据缺失 编辑:程序博客网 时间:2024/04/29 16:17

题目链接:

https://leetcode.com/problems/add-two-numbers/


什么都不说,太简单。


耗时:169ms


# Definition for singly-linked list.# class ListNode:#     def __init__(self, x):#         self.val = x#         self.next = Noneclass Solution:    # @return a ListNode    def addTwoNumbers(self, l1, l2):        Res = ListNode(0)        Res.val = (l1.val + l2.val)%10        jinwei = (l1.val + l2.val)/10        End = Res        while(l1.next and l2.next):            l1 = l1.next            l2 = l2.next            Ntmp = (l1.val + l2.val + jinwei)%10            jinwei = (l1.val + l2.val + jinwei)/10                        temp = ListNode(Ntmp)            End.next = temp            End = temp        while (l1.next ):            l1 = l1.next            Ntmp = (l1.val + jinwei)%10            jinwei = (l1.val + jinwei)/10            temp = ListNode(Ntmp)            End.next = temp            End = temp                    while (l2.next ):            l2 = l2.next            Ntmp = (l2.val + jinwei)%10            jinwei = (l2.val + jinwei)/10            temp = ListNode(Ntmp)            End.next = temp            End = temp        if (jinwei>0):            temp = ListNode(jinwei)            End.next = temp            End = temp                    return Res

0 0
原创粉丝点击