leetcode 2. 两数相加

最新推荐文章于 2022-03-21 08:40:41 发布

技术的边界

最新推荐文章于 2022-03-21 08:40:41 发布

阅读量200

点赞数

文章标签：链表

本文链接：https://blog.csdn.net/L1558198727/article/details/89421105

版权

递归
四种情况
l1 && l2
只有 l1 不空
只有 l2 不空
都没有递归结束

同时要分别考虑进位
这样就是八种情况

class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        return add(l1,l2,0);
    }
    ListNode* add(ListNode* l1, ListNode* l2,int jin){
        if(l1 && l2){
            if(l1->val + l2->val + jin >= 10 ){
                l1->val = (l1->val + l2->val +jin ) %10;
                jin = 1;
            }else{
                l1->val = (l1->val + l2->val +jin ) %10;
                jin = 0;
            }
            l1->next = add(l1->next,l2->next,jin);
            return l1;

        }else if(l1){
            if( l1->val + jin < 10){
                l1->val = l1->val + jin;
                return l1;
            }else{
                l1->val = (l1->val + jin)%10;
                l1->next = add(l1->next,l2,1);
                return l1;
            }

        }else if(l2){
            if( l2->val + jin < 10){
                l2->val = l2->val + jin;
                return l2;
            }else{
                l2->val = (l2->val + jin)%10;
                l2->next = add(l1,l2->next,1);
                return l2;
            }
        }else{
            if(jin){
                return new ListNode(1);
            }else{
                return nullptr;
            }
        }
        return nullptr;
    }
};