Skip to content

Commit 4c2f591

Browse files
Sean PrashadSean Prashad
authored andcommitted
Update 2_Add_Two_Numbers.java
1 parent 529ddea commit 4c2f591

File tree

1 file changed

+9
-12
lines changed

1 file changed

+9
-12
lines changed
Lines changed: 9 additions & 12 deletions
Original file line numberDiff line numberDiff line change
@@ -1,13 +1,10 @@
11
class Solution {
22
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
3-
ListNode prev = new ListNode(0);
4-
ListNode head = prev;
3+
ListNode dummy = new ListNode(-1), head = dummy;
4+
int remainder = 0;
55

6-
int carry = 0;
7-
8-
while (l1 != null || l2 != null | carry != 0) {
9-
ListNode curr = new ListNode(0);
10-
int sum = 0 + carry;
6+
while (l1 != null || l2 != null || remainder > 0) {
7+
int sum = remainder;
118

129
if (l1 != null) {
1310
sum += l1.val;
@@ -19,12 +16,12 @@ public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
1916
l2 = l2.next;
2017
}
2118

22-
curr.val = sum % 10;
23-
carry = sum / 10;
24-
prev.next = curr;
25-
prev = prev.next;
19+
remainder = sum / 10;
20+
21+
head.next = new ListNode(sum % 10);
22+
head = head.next;
2623
}
2724

28-
return head.next;
25+
return dummy.next;
2926
}
3027
}

0 commit comments

Comments
 (0)