题目

add-two-numbers

算法

直接模拟

代码

struct ListNode{
    int val;
    ListNode * next;
    ListNode(int x):val(x),next(NULL) {}
};

//尾插法

ListNode* addValAndCreateNewNode(ListNode* cur,int val){
    cur->val=val;
    cur->next=new ListNode(0);
    return cur->next;
}


class Solution{
public:
    ListNode* addTwoNumbers(ListNode* l1,ListNode* l2){ 
        ListNode* res=new ListNode(-1);
        ListNode* cur=res;
        int carry=0;
        while(l1||l2){
            int n1=(l1?l1->val:0);
            int n2=(l2?l2->val:0);
            int sum=n1+n2+carry;
            carry=sum/10;
            cur->next=new ListNode(sum%10);
            cur=cur->next;
            if(l1) l1=l1->next;
            if(l2) l2=l2->next;
        }
        if(carry) cur->next=new ListNode(1);
        return res->next
    }
};