两数之和解法

最新推荐文章于 2024-10-10 22:59:02 发布

卖耀西的坏比

最新推荐文章于 2024-10-10 22:59:02 发布

阅读量31

点赞数

文章标签：链表数据结构算法数值运算单链表

本文链接：https://blog.csdn.net/weixin_44708624/article/details/125606968

版权

/**
 * 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) {
        ListNode* out = new ListNode;
        ListNode* L = new ListNode;
        L = out;

        int cin = 0;

        while(l1 != nullptr || l2 != nullptr){
            out->val = l1->val + l2->val + cin;
            if(out->val>=10){
                out->val %= 10;
                cin = 1;
            }else cin = 0;
            if(l1->next == nullptr && l2->next == nullptr){
                if(cin == 1){
                    out->next = new ListNode;
                    out = out->next;
                    out->val = 1;
                }
                out->next = nullptr;
                break;
            }
            
            out->next = new ListNode;
            out = out->next;

            if(l1->next != nullptr) l1 = l1->next;
            else l1->val = 0;
            if(l2->next != nullptr) l2 = l2->next;
            else l2->val = 0;
        }
        return L;
    }
};