-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathAdd Two Numbers.java
More file actions
59 lines (49 loc) · 1.13 KB
/
Copy pathAdd Two Numbers.java
File metadata and controls
59 lines (49 loc) · 1.13 KB
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
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
/**
* Definition for singly-linked list.
* public class ListNode {
* int val;
* ListNode next;
* ListNode(int x) { val = x; }
* }
*/
public class Solution {
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
int c=0,v=0,sum=0;
ListNode ans=new ListNode(0);
ListNode temp=ans,l1it=l1,l2it=l2;
while(l1it!=null && l2it!=null){
sum=l1it.val+l2it.val+c;
c=sum/10;
v=sum%10;
temp.next=new ListNode(v);
temp=temp.next;
l1it=l1it.next;
l2it=l2it.next;
}
if(l1it!=null){
while(l1it!=null){
sum=l1it.val+c;
v=sum%10;
c=sum/10;
temp.next=new ListNode(v);
temp=temp.next;
l1it=l1it.next;
}
}
if(l2it!=null){
while(l2it!=null){
sum=l2it.val+c;
v=sum%10;
c=sum/10;
temp.next=new ListNode(v);
temp=temp.next;
l2it=l2it.next;
}
}
if(c!=0){
temp.next=new ListNode(c);
temp=temp.next;
}
return ans.next;
}
}