Leetcode2. 两数相加（C++思路与代码）

最新推荐文章于 2025-02-20 15:07:02 发布

azulgranakun

最新推荐文章于 2025-02-20 15:07:02 发布

阅读量180

点赞数

CC 4.0 BY-SA版权

文章标签： c++ 链表 leetcode 算法

本文链接：https://blog.csdn.net/azulgrana02/article/details/112517960

博客介绍了将两个非空链表表示的非负整数相加的算法。链表每位数字逆序存储，每个节点存一位数字。给出输入输出示例，如l1 = [2,4,3]，l2 = [5,6,4]，输出[7,0,8]。思路是创建新链表，用工作指针处理，考虑进位并保存每位和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。

请你将两个数相加，并以相同形式返回一个表示和的链表。你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

输入：l1 = [2,4,3], l2 = [5,6,4]
输出：[7,0,8]
解释：342 + 465 = 807.

思路：
创建一个新的链表，cur为工作指针。考虑进位，每位上的和用sum保存，注意一些细节问题。

/**
 * 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* l3=new ListNode(0);
        ListNode* cur=l3;
        int sum=0; //每个位的加和结果
        bool count=false;
        while(l1!=nullptr||l2!=nullptr){  //终止条件当一个链表为空退出
            sum=0; //初始化为0
            if(l1!=nullptr){
                sum+=l1->val;
                l1=l1->next;
            }
            if(l2!=nullptr){
                sum+=l2->val;
                l2=l2->next;
            }
            if(count){
                sum++;
            }
            cur->next=new ListNode(sum%10);
            cur=cur->next;
            count=sum>=10?true:false;
        }
        if(count){
            cur->next=new ListNode(1);
        }
        auto res=l3->next;
        delete l3;
        return res;
    }
};