秋招突击——算法打卡——5/24—

秋招突击——算法打卡——5/24——两数相加

问题描述

第一次实现代码

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        int addNumber = 0;// 表示进位
        ListNode* res = new ListNode();
        ListNode* curNode = res;
        while(l1 && l2){
            curNode->val = (l1->val + l2->val + addNumber) % 10  ;
            addNumber = (l1->val + l2->val) / 10;
            if( addNumber && !l1 && !l2){
                break;
            }
            curNode->next = new ListNode();
            curNode = curNode->next;
            l1 = l1->next;
            l2 = l2->next;
        }
        // 将剩余的列表都复制过去
        while(l1){
            curNode->val = (l1->val + addNumber) % 10  ;
            addNumber = l1->val / 10;
            if( addNumber && !l1){
                break;
            }
            curNode->next = new ListNode();
            curNode = curNode->next;
            l1 = l1->next;
        }
        while(l2){
            curNode->val = (l2->val + addNumber) % 10  ;
            addNumber = l2->val / 10;
            if( addNumber && !l2){
                break;
            }
            curNode->next = new ListNode();
            curNode = curNode->next;
            l2 = l2->next;
        }
        return res;
    }
};

又很大的问题，不应该先判定数字，然后在判定是否生成对应的元素吗？整的现在，一个样例都过去不去。

修改之后的代码

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        auto dummy = new ListNode(),cur = dummy;   // 增加一个伪头节点，方便具体的操作
        int addNum = 0;
        while( addNum || l1 || l2){
            if(l1) addNum += l1->val,l1 = l1->next;
            if(l2) addNum += l2->val,l2 = l2->next;
            cur->next = new ListNode(addNum % 10);
            cur = cur->next;
            addNum /= 10;
        }
        return dummy->next;
    }
};