-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathadd2Numbers.java
More file actions
70 lines (51 loc) · 1.53 KB
/
Copy pathadd2Numbers.java
File metadata and controls
70 lines (51 loc) · 1.53 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
60
61
62
63
64
65
66
67
68
69
70
package add2Numbers;
public class add2Numbers {
public static void main(String[] args) {
// TODO Auto-generated method stub
ListNode l1 = new ListNode(0);
int[] num2 = {3, 1, 2};
ListNode l2 = initNum(num2);
ListNode cur = l2;
while(cur != null) {
System.out.println("l2: " + cur.val);
cur = cur.next;
}
}
public static ListNode initNum(int[] num) {
int i =0;
ListNode list = new ListNode(0);
while (i < num.length) {
addNode(num[i], list);
i++;
}
return list;
}
public static void addNode(int num, ListNode n) {
ListNode cur = n;
while (cur != null) {
cur = cur.next;
}
n = new ListNode(num);
}
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
ListNode resultNode = l1;
ListNode itL2 = l2;
ListNode itResult = resultNode;
while (itL2 != null) {
if (itResult == null)
itResult = new ListNode(0);
itResult.val = itResult.val + itL2.val;
System.out.println("result.val: " + itResult.val);
if (itResult.val >= 10) {
if (itResult.next == null)
itResult.next = new ListNode(0);
itResult.val = itResult.val %10;
itResult.next.val++;
}
itL2 = itL2.next;
itResult = itResult.next;
System.out.println("result: " + itResult == null);
}
return resultNode;
}
}