【LeetCode】0002 — 两数相加

孤生i

已于 2022-10-06 23:34:36 修改

阅读量229

点赞数 1

分类专栏： LeetCode 刷题文章标签： leetcode 算法链表

于 2022-10-06 23:33:54 首次发布

本文链接：https://blog.youkuaiyun.com/qq_59134387/article/details/127189455

版权

LeetCode 刷题专栏收录该内容

8 篇文章

订阅专栏

一、题目

在这里插入图片描述

二、代码

/**
 * 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 *root = new ListNode(0);
        ListNode *cursor = root;
        int carry = 0;
        while(l1 != nullptr || l2 != nullptr || carry != 0) {
            int l1Val = l1 != nullptr ? l1->val : 0;
            int l2Val = l2 != nullptr ? l2->val : 0;
            int sumVal = l1Val + l2Val + carry;
            carry = sumVal / 10;
            
            ListNode *sumNode = new ListNode(sumVal % 10);
            cursor->next = sumNode;
            cursor = sumNode;
            
            if(l1 != nullptr) l1 = l1->next;
            if(l2 != nullptr) l2 = l2->next;
        }
        return root->next;
    }
};