Problem 4 Add Two Numbers
class Listnode {
public int val;
public ListNode next;
}
public String addTwoNumbers(ListNode a, ListNode b) {
if (a == null) return b;
if (b == null) return a;
int carry - 0;
ListNode dummyHead = new ListNode(0);
StirngBuilder sb = new StirngBuilder();
while (i >= 0 || j >= 0){
// int sum = carry + int(a[i] + b[i]);
int sum = carry;
if (a != null) {// 判断不出界
sum += a.val;
a = a.next
}
if (b != null {
sum += b.val;
b = b.nextl
}
cur.next = new ListNode(sum % 10);
cur = cur.next;
carry = sum/ 10;
}
if (carry != 0) {
cur.next = new ListNode(carry)
}
return dummyHead.next;
}
Last updated