Add Two numbers
pretty simple, be careful with boundary conditions
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44
|
class (object): def addTwoNumbers(self, l1, l2): """ :type l1: ListNode :type l2: ListNode :rtype: ListNode """ result = ListNode(0) head = result flag = 0 while l1 != None and l2 != None: sum = l1.val + l2.val + flag next = ListNode(sum % 10) flag = sum / 10 head.next = next head = head.next l1 = l1.next l2 = l2.next l = l1 if(l1 == None): l = l2 while l != None: sum = l.val + flag next = ListNode(sum % 10) flag = sum / 10 head.next = next head = head.next l = l.next if(flag != 0): next = ListNode(flag) head.next = next return result.next
|
近期评论