[leetcode-2]Add Two Numbers

最新推荐文章于 2025-08-12 12:49:47 发布

yehuobumie1995

最新推荐文章于 2025-08-12 12:49:47 发布

阅读量284

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/yehuobumie1995/article/details/54143455

leetcode 专栏收录该内容

8 篇文章

订阅专栏

本文介绍了一种使用链表表示数字并进行加法运算的方法。通过迭代遍历两个链表，模拟进位加法的过程，最终返回一个新的链表作为两数之和。文章提供了完整的C++实现代码。

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

用链表表示两个数，就是进位的简单模拟，好久不碰cpp结果wa了三次（尴尬...）

class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {

    int ans=0;
            int add=0;
            int x,y;
            ListNode *p=new ListNode(0);
            ListNode *head=p;
            x=l1->val;y=l2->val;
            ans=x+y;
            p->val=ans%10;
            add=ans/10;l1=l1->next;l2=l2->next;
            while(l1!=NULL||l2!=NULL||add!=0){
                ListNode *nextnumber=new ListNode(0);
                p->next=nextnumber;
                p=p->next;
                x=0;y=0;
                if(l1!=NULL){x=l1->val;}
                if(l2!=NULL){y=l2->val;}
                ans=x+y+add;
                p->val=ans%10;
                add=ans/10;
                bool flag=false;
                if(l1!=NULL){l1=l1->next;flag =true;}
                if(l2!=NULL){l2=l2->next;flag=true;}
            }
            //cout<<p->val<<endl;
            return head;
    }
};