Guest User

Untitled

a guest
Nov 21st, 2017
93
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.73 KB | None | 0 0
  1. # Definition for singly-linked list.
  2. # class ListNode(object):
  3. # def __init__(self, x):
  4. # self.val = x
  5. # self.next = None
  6.  
  7. class Solution(object):
  8. def addTwoNumbers(self, l1, l2):
  9. """
  10. :type l1: ListNode
  11. :type l2: ListNode
  12. :rtype: ListNode
  13. """
  14. return self.linkedlist(self.number(l1) + self.number(l2))
  15. def linkedlist(self, number):
  16. if not number: return ListNode(0)
  17. head = ListNode(0)
  18. while number:
  19. head.next, head.next.next = ListNode(number % 10), head.next
  20. number /= 10
  21. return head.next
  22. def number(self, l1):
  23. n = 0
  24. while l1:
  25. n = n*10 + l1.val
  26. l1 = l1.next
  27. return n
Add Comment
Please, Sign In to add comment