leetcode 数组中的各项位数的求和（C++）

最新推荐文章于 2024-05-02 16:22:39 发布

bwqiang

最新推荐文章于 2024-05-02 16:22:39 发布

阅读量455

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签：算法 c++ 链表

本文链接：https://blog.youkuaiyun.com/bwqiang/article/details/104932704

LeetCode 专栏收录该内容

36 篇文章

订阅专栏

这篇博客介绍了如何用C++解决LeetCode中的一个问题：两个用逆序链表表示的非负整数相加。通过遍历链表，将每个节点的数值相加并处理进位，最终得到新的链表表示它们的和。示例给出了342 + 465 = 807的计算过程。

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

问题描述

给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。
如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
您可以假设除了数字 0 之外，这两个数都不会以 0 开头。

示例

输入： $(2 - > 4 - > 3) + (5 - > 6 - > 4)$
输出： $7 - > 0 - > 8$
原因： $342 + 465 = 807$

算法思路

该题目不一定要新建一个链表将 $l 1$ 和 $l 2$ 的求和数字输入新的链表，而是，将 $l 2$ 中的链表 $v a l$ 值直接加到 $l 1$ 的 $v a l$ 值中；再进行判断 $l 1$ 或者 $l 2$ 的长度，将指针直接链，最后进位求余，下一位加1，到最后判断最后一位是否超过10，再 $n e w$ 新的空间。

代码实现

注意进位问题即可

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        ListNode *sum = l1;
        while(l1->next && l2->next)
        {
            l1->val += l2->val;
            l1 = l1->next;
            l2 = l2->next;
        }
        l1->val += l2->val;
        if(!l1->next)
        {
            l1->next = l2->next;
        }
        l1 = sum;
        while(l1->next)
        {
            if(l1->val >= 10)
            {
                l1->val -= 10;
                l1 = l1->next;
                l1->val++;
            }
            else
            {
                l1 = l1->next;
            }
        }
        if(l1->val >= 10)
        {
            l1->val -= 10;
            l1->next = new ListNode(1);
            return sum;  
        }
        else
        {
            return sum;
        }
    }       
};