LeetCode 2.两数相加

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）