class Solution {
public ListNode addTwoNumbers(ListNode l1, ListNode l2) {
if(l1 == null && l2 == null){
return null;
}
if(l1 != null && l2 == null){
return l1;
}
if(l2 != null && l1 == null){
return l2;
}
ListNode l = l1;
ListNode r = l2;
int cur = 0;
ListNode head = new ListNode(-1);
ListNode temp = head;
while(l != null && r != null){
int count = (l.val + r.val + cur) % 10;
cur = (l.val + r.val + cur) / 10;
ListNode node = new ListNode(count);
temp.next = node;
temp = temp.next;
l = l.next;
r = r.next;
}
while(l != null){
int count = (l.val + cur) % 10;
cur = (l.val + cur) / 10;
temp.next = new ListNode(count);
temp = temp.next;
l = l.next;
}
while(r != null){
int count = (r.val + cur) % 10;
cur = (r.val + cur) / 10;
temp.next = new ListNode(count);
temp = temp.next;
r = r.next;
}
if(cur > 0){
temp.next = new ListNode(cur);
}
return head.next;
}
}
06-23
06-23
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交