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
| class Solution {
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
ListNode ans = new ListNode(0);
ListNode p = ans;
int carry = 0;
while (l1 != null || l2 != null) {
int val = 0;
if (l1 != null) {
val += l1.val;
l1 = l1.next;
}
if (l2 != null) {
val += l2.val;
l2 = l2.next;
}
val += carry;
carry = val >= 10 ? 1 : 0;
p.next = new ListNode(val % 10);
p = p.next;
}
if (carry == 1) {
p.next = new ListNode(1);
}
return ans.next;
}
}
|
