LeetCode 2.两数相加
用while循环将两个链表对位相加,对相加后大于9的进行进位处理。
/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode(int x) : val(x), next(NULL) {}
* };
*/
class Solution {
public:
ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
if(l1->val==0&&l1->next==NULL)return l2;
if(l2->val==0&&l2->next==NULL)return l1;
ListNode* l=l1;
int count=0;
while(l1!=NULL&&l2!=NULL){
int i=l1->val,j=l2->val;
if(i+j+count>9)
{
l1->val=(i+j+count)%10;
count=1;
}
else
{
l1->val=(i+j+count)%10;
count=0;
}
l2->val=0;
if(l1->next==NULL&&l2->next==NULL)
{
if(count==1)
{
l1->next =new ListNode(1);
return l;
}
else
{
return l;
}
}
else if(l1->next==NULL)
{
l1->next=l2->next;
l2->next=NULL;
l1=l1->next;
}
else if(l2->next==NULL)
{
l1=l1->next;
}
else
{
l1=l1->next;
l2=l2->next;
int a=0;
cout<<a++<<" ";
}
}
return l;
}
};
时间复杂度O(Max(m,n))m,n为l1,l2的节点个数。
空间复杂度O(1)