LC/AddTwoNumbers_2.java at master · curcur/LC · GitHub

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
/**
 * Definition for singly-linked list.
 * public class ListNode {
 * int val;
 * ListNode next;
 * ListNode(int x) {
 * val = x;
 * next = null;
 * }
 * }
 */
publicclassSolution {
publicListNodeaddTwoNumbers(ListNodel1, ListNodel2) {
ListNodecur1 = l1, cur2 = l2, dhead = newListNode(0), cur = dhead;
intcarry = 0;

while(cur1!=null && cur2!=null) {
intsum = cur1.val + cur2.val + carry;
cur.next = newListNode(sum%10); cur = cur.next;
carry = sum / 10;
cur1 = cur1.next; cur2 = cur2.next;
 }

ListNodetcur = (cur1 == null) ? cur2 : cur1; // tail
while(tcur != null) {
intsum = tcur.val + carry;
cur.next = newListNode(sum%10); cur = cur.next;
carry = sum / 10;
tcur = tcur.next;
 }

// XXXXXXX carry tail
if (carry > 0) { cur.next = newListNode(carry); cur = cur.next; }

returndhead.next;
 }
}