给定两个链表表示的整数，编写函数对这两个整数求和，并用链表形式返回结果。

最新推荐文章于 2023-06-13 15:32:17 发布

liuyanfeier

最新推荐文章于 2023-06-13 15:32:17 发布

阅读量5.2k

点赞数

CC 4.0 BY-SA版权

分类专栏： ★ACM基础知识文章标签：链表

本文链接：https://blog.youkuaiyun.com/liuyanfeier/article/details/51579072

★ACM基础知识同时被 2 个专栏收录

125 篇文章

订阅专栏

--------【模板之类】

7 篇文章

订阅专栏

这篇博客介绍如何编写一个函数，对两个由链表表示的反向存放的整数进行求和，并以链表形式返回结果。讨论了如何处理进位问题，并提供了具体的实现代码。对于正向存放的数位，可以先反转相加，再反转结果来解决。

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

struct ListNode
{
    int val;
    struct ListNode *next;
    ListNode(int x) : val(x), next(NULL) {}
};

ListNode* Reserve(ListNode* l)
{
    if(l==NULL)return NULL;
    
    ListNode *p = NULL;
    ListNode *tmp = l->next;
    
    while(tmp->next!=NULL)
    {
        p = tmp->next;
        tmp->next=p->next;
        p->next=l->next;
        l->next=p;
    }
    
    return l;
}

//给定两个链表表示的整数，每个结点包含一个数位。这些数位是反向存放的，
//也就是个位排在链表首部。编写函数对这两个整数求和，并用链表形式返回结果。
/*
示例：
输入：(7->1->6) + (5->9->2), 即：617 + 295.
输出：2->1->9,即：912.
*/

/*
进阶：假设这些数位是正向存放的，请在做一遍。
示例：(6->1->7) + (2->9->5), 即：617 + 295.
输出：9->1->2, 即：912。
*/
//正向的话就先反转然后相加，然后将结果反转就可以了。

ListNode* plusAB(ListNode* a, ListNode* b) {
    if(a==NULL)return b;
    if(b==NULL)return a;
    int carry = 0 ;  //进位
    ListNode *pa = a , *pb = b;
    ListNode *newList = new ListNode(0);
    ListNode *newNode = newList;

    while(pa!=NULL||pb!=NULL||carry!=0)
    {
        int data = 0 ;
        if(pa!=NULL)data+=pa->val;
        if(pb!=NULL)data+=pb->val;
        data+=carry;

        carry=data/10;
        data%=10;

        ListNode *pNode = new ListNode(data);
        newNode->next = pNode;
        newNode = newNode->next;

        if(pa!=NULL)pa=pa->next;
        if(pb!=NULL)pb=pb->next;
    }

    return newList->next;
}