leetcode 2. 两数相加 C语言版

最新推荐文章于 2022-10-22 14:23:57 发布

原创最新推荐文章于 2022-10-22 14:23:57 发布 · 1.7k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

18 篇文章

订阅专栏

本文详细介绍了如何使用C语言实现两个链表所表示的数相加的算法。该算法首先将两个链表的每个节点的值相加，并考虑进位情况，然后将结果存储在新的链表中。文章通过具体代码示例展示了整个实现过程。

struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2) {
    struct ListNode* l = (struct ListNode*)malloc(sizeof(struct ListNode));
    struct ListNode* p = l1,* q = l2, * t = l;
    t->val = 0;
    t->next = NULL;
    while(p != NULL&&q != NULL)
    {
        struct ListNode* node = (struct ListNode*)malloc(sizeof(struct ListNode));
        node->val = 0;
        node->next = NULL;
        t->next = node;
        t->val += (p->val + q->val);
        if(t->val >= 10)
        {
            t->val -= 10;
            node->val = 1;
        }
        p = p->next;
        q = q->next;
        if(p == NULL&&q == NULL&&t->next->val == 0)     //防止最后出现一个0
            t->next = NULL;
        t = t->next;
    }
    while(p != NULL)    //l1未结束而l2结束了
    {
        struct ListNode* node = (struct ListNode*)malloc(sizeof(struct ListNode));
        node->val = 0;
        node->next = NULL;
        t->next = node;
        t->val += p->val;
        if(t->val >= 10)
        {
            t->val -= 10;
            node->val = 1;
        }
        p = p->next;
        if(p == NULL&&t->next->val == 0)
            t->next = NULL;
        t = t->next;
    }
    while(q != NULL)    //l2未结束而l1结束了
    {
        struct ListNode* node = (struct ListNode*)malloc(sizeof(struct ListNode));
        node->val = 0;
        node->next = NULL;
        t->next = node;
        t->val += q->val;
        if(t->val >= 10)
        {
            t->val -= 10;
            node->val = 1;
        }
        q = q->next;
        if(q == NULL&&t->next->val == 0)
            t->next = NULL;
        t = t->next;
    }
    return l;
}