2.Add Two Num

2018-03-24  本文已影响0人  林里icer
ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        ListNode *head = new ListNode(1);
        ListNode *tail = head;
        int sum,temp;
        temp = 0;
        while(l1!=nullptr || l2!=nullptr || temp!=0){
            sum=0;
            if(l1!=nullptr){
                sum+=l1->val;
                l1 = l1->next;
            }
            if(l2!=nullptr){
                sum+=l2->val;
                l2 = l2->next;
            }
            int val;
            if(temp == 0){
                val = sum;
                temp = val/10;
                val=sum%10;
            } 
            else{
                val = sum+temp;
                temp = val/10;
                val = val%10;
            } 
            ListNode *node = new ListNode(val);
            tail->next = node;
            tail = tail->next;
        }
          
        return head->next;
    }
上一篇下一篇

猜你喜欢

热点阅读