LeetCode:2. 两数相加【C++】

本文介绍了一种使用链表存储非负整数并进行加法运算的方法。通过将链表转换为向量,实现逐位相加及进位处理,并最终构建新的链表返回结果。

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

给定两个非空链表来表示两个非负整数。位数按照逆序方式存储,它们的每个节点只存储单个数字。将两数相加返回一个新的链表。

你可以假设除了数字 0 之外,这两个数字都不会以零开头。

示例:

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

思路:先全部取出来再加

代码:

/**
 * 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) {
        vector<int> s1,s2;//将l1和l2的数据全部弄到vector里面
        while(l1){
            s1.push_back(l1->val);
            l1=l1->next;
        }
        while(l2){
            s2.push_back(l2->val);
            l2=l2->next;
        }
        int MAX=max(s1.size(),s2.size());
        vector<int> s3(MAX);//生成一个能装下全部的vector
        int t=MAX;
        int c=0;
        for(int i=0;i<MAX;i++){//运算
            if(i==s1.size())s1.push_back(0);
            if(i==s2.size())s2.push_back(0);
            t--;
            s3[i]=s1[i]+s2[i]+c;
            c=0;
            if(s3[i]>=10){
                s3[i]-=10;
                c=1;
            }
        }
        ListNode* p1=new ListNode(s3[0]);//将算出的插入新的list中
        ListNode* head=p1;
        for(int j=1;j<MAX;j++){
            ListNode* p2= new ListNode(s3[j]);
            p1->next=p2;
            p1=p1->next;
        }
        if(c==1){//如果有进位,在尾巴+1;
            ListNode* p3=new ListNode(1);
            p1->next=p3;
        }
        return head;
    }
};

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值