public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
ListNode temp = l1;
ListNode last = temp;
while(temp != null && l2 != null) {
if(temp.val + l2.val >= 10) {
temp.val = temp.val + l2.val - 10;
if(temp.next != null) {
temp.next.val++;
} else {
temp.next = new ListNode(1);
}
} else {
temp.val = temp.val + l2.val;
}
last = temp;
temp = temp.next;
l2 = l2.next;
}
while(temp != null) {
if(temp.val >= 10) {
temp.val = temp.val - 10;
if(temp.next != null) {
temp.next.val ++;
} else {
temp.next = new ListNode(1);
}
temp = temp.next;
} else {
break;
}
}
if(l2 != null) {
last.next = l2;
}
return l1;
}
Leetcode AddTwoNumbers
最新推荐文章于 2020-09-06 12:55:30 发布