Guest User

Untitled

a guest
Sep 21st, 2018
74
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.92 KB | None | 0 0
  1. /**
  2. * Definition for singly-linked list.
  3. * public class ListNode {
  4. * int val;
  5. * ListNode next;
  6. * ListNode(int x) { val = x; }
  7. * }
  8. */
  9. class Solution {
  10. public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
  11. ListNode ll=new ListNode(0);
  12. ListNode ans=ll;
  13. ListNode bns=ll;
  14. while(l1!=null&&l2!=null){
  15. ll.next=new ListNode(l1.val+l2.val);
  16. ll=ll.next;
  17. l1=l1.next;
  18. l2=l2.next;
  19. }
  20. if(l1!=null){
  21. ll.next=l1;
  22. }
  23. if(l2!=null){
  24. ll.next=l2;
  25. }
  26. ans=ans.next;
  27. while(ans!=null){
  28. if(ans.val>=10){
  29. if(ans.next==null){
  30. ans.next=new ListNode(1);
  31. }else{
  32. ans.next.val+=1;
  33. }
  34. }
  35. ans.val=ans.val%10;
  36. ans=ans.next;
  37. }
  38. return bns.next;
  39. }
  40. }
Add Comment
Please, Sign In to add comment