力扣链表专题——两数相加

最新推荐文章于 2024-09-27 15:00:48 发布

2301_80962947

最新推荐文章于 2024-09-27 15:00:48 发布

阅读量360

点赞数 7

文章标签： leetcode 链表算法 c语言 c++

本文链接：https://blog.csdn.net/2301_80962947/article/details/142425557

版权

力扣初刷者，这个题对我有些难度，好在还有些思路，就用暴力解题法解出来了，解完后就又参考了大神们的解题思路，对代码进行了改进。

1.解题思路

链表是按数字的从低到高位存储的，我们主要解决三个问题:

1.数字相加会不会超过10，超过则进1，但是不管会不会超过10，我们要创建的新链表的val值都是tep%10。

2.两个链表长度不相等该怎么办？

3.最后一次相加超过10怎么办？

对于解决这三个问题，我主要用了变量flag作为状态标志位初始化为0，变量tep记录每次相加的和为tep=p1->val+p2->val+flag，每次新链表要存储的为tep%10,flag为tep/10,这样相加若大于10，下次存储为tep=p1->val+p2->val+1，同时flag置为1，若不大于10，则为tep=p1->val+p2->val+0，flag置为0。最后我们单独判断flag再决定链表要不要再储存1。

2.代码

struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2) {
    struct ListNode*phead=(struct ListNode*)malloc(sizeof(struct ListNode));
    phead->next=NULL;
    struct ListNode*p3=phead;
    struct ListNode*p1=l1;
    struct ListNode*p2=l2;
    int flag=0;
    int tep=0;
    while(p1&&p2)
    {  
        struct ListNode*p4=(struct ListNode*)malloc(sizeof(struct ListNode));
        p4->next=NULL;
        tep=p1->val+p2->val+flag;
        p4->val=tep%10;
        p3->next=p4;
        flag=tep/10;
        p2=p2->next;
        p1=p1->next;
        p3=p3->next;
    }
    struct ListNode*p5=(p1==NULL)?p2:p1;
    while(p5)
    {
      struct ListNode*p4=(struct ListNode*)malloc(sizeof(struct ListNode));
        p4->next=NULL;
        tep=p5->val+flag;
        p4->val=tep%10;
        p3->next=p4;
        flag=tep/10;
        p5=p5->next;
        p3=p3->next;
    }
    if(flag==1)
    {
        struct ListNode*p4=(struct ListNode*)malloc(sizeof(struct ListNode));
        p4->next=NULL;
        p4->val=1;
        p3->next=p4;
    }
    return phead->next;
}