Advertisement
Guest User

Untitled

a guest
Jan 25th, 2020
81
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.92 KB | None | 0 0
  1. class Solution {
  2. public:
  3. ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
  4. ListNode* res = new ListNode(-1);
  5. ListNode* r = res;
  6. int rem = 0;
  7. while(l1 && l2)
  8. {
  9. ListNode* aux = new ListNode((l1->val + l2->val + rem) % 10);
  10. r->next = aux;
  11. r = aux;
  12. rem = (l1->val + l2->val + rem) / 10;
  13. l1 = l1->next;
  14. l2 = l2->next;
  15. }
  16. while(l1)
  17. {
  18. ListNode* aux = new ListNode((l1->val + rem) % 10);
  19. r->next = aux;
  20. r = aux;
  21. rem = (l1->val + rem) / 10;
  22. l1 = l1->next;
  23. }
  24. while(l2)
  25. {
  26. ListNode* aux = new ListNode((l2->val + rem) % 10);
  27. r->next = aux;
  28. r = aux;
  29. rem = (l2->val + rem) / 10;
  30. l2 = l2->next;
  31. }
  32. if(rem)
  33. {
  34. ListNode* aux = new ListNode(rem);
  35. r->next = aux;
  36. r = aux;
  37. }
  38. return res->next;
  39. }
  40. };
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement