Skip to content

Commit 6a149dd

Browse files
committed
feat: solved 2
1 parent 7cf7104 commit 6a149dd

File tree

1 file changed

+45
-0
lines changed

1 file changed

+45
-0
lines changed
Lines changed: 45 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,45 @@
1+
package com.fghpdf.AddTwoNumbers;
2+
3+
import java.util.ArrayList;
4+
import java.util.List;
5+
import java.util.Stack;
6+
7+
import com.fghpdf.ListNode;
8+
9+
/**
10+
* @author fghpdf
11+
* @date 2019/11/8
12+
**/
13+
public class Solution {
14+
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
15+
ListNode result = new ListNode(0);
16+
ListNode resultHead = result;
17+
18+
int sum = 0;
19+
while (l1 != null || l2 != null) {
20+
sum = sum / 10;
21+
22+
if (l1 != null) {
23+
sum += l1.val;
24+
l1 = l1.next;
25+
}
26+
27+
if (l2 != null) {
28+
sum += l2.val;
29+
l2 = l2.next;
30+
}
31+
32+
resultHead.next = new ListNode(sum % 10);
33+
System.out.println(resultHead);
34+
System.out.println(resultHead.next);
35+
resultHead = resultHead.next;
36+
System.out.println(resultHead);
37+
}
38+
39+
if (sum / 10 == 1) {
40+
resultHead.next = new ListNode(1);
41+
}
42+
43+
return result.next;
44+
}
45+
}

0 commit comments

Comments
 (0)