2. Add Two Numbers

最新推荐文章于 2024-01-03 15:29:28 发布

不爱敲代码

最新推荐文章于 2024-01-03 15:29:28 发布

阅读量122

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/qq_41098649/article/details/80537735

leetcode 专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一种使用C++实现的链表加法方法。通过定义一个Solution类，该类包含一个公共成员函数addTwoNumbers，该函数接受两个链表作为参数，并返回这两个链表所表示数字相加的结果。实现过程中考虑了进位处理、链表遍历终止条件等问题。

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

class Solution {
public:
    ListNode* addTwoNumbers(ListNode* l1, ListNode* l2) {
        ListNode prehead(0),*p=&prehead;
        int carry=0;
        while(l1||l2||carry){
            int sum=(l1 ? l1->val : 0) + (l2 ? l2->val : 0) + carry;
            carry=sum/10;
            p->next=new ListNode(sum %10);
            p=p->next;
            l1=l1?l1->next:l1;
            l2=l2?l2->next:l2;
        }
        return prehead.next;
        
    }
};