C语言 | Leetcode C语言题解之第2题两数相加

DdddJMs__135

已于 2024-04-01 09:33:35 修改

阅读量324

点赞数 2

分类专栏：分享文章标签： c语言 leetcode 算法

于 2024-03-31 11:07:53 首次发布

本文链接：https://blog.csdn.net/m0_59237910/article/details/137194918

版权

分享专栏收录该内容

395 篇文章 4 订阅

订阅专栏

该代码展示了如何使用链表结构ListNode处理两个输入链表l1和l2，实现将它们表示的整数相加的功能，包括进位处理。

摘要由CSDN通过智能技术生成

题目：

题解：

struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2) {
    struct ListNode *head = NULL, *tail = NULL;
    int carry = 0;
    while (l1 || l2) {
        int n1 = l1 ? l1->val : 0;
        int n2 = l2 ? l2->val : 0;
        int sum = n1 + n2 + carry;
        if (!head) {
            head = tail = malloc(sizeof(struct ListNode));
            tail->val = sum % 10;
            tail->next = NULL;
        } else {
            tail->next = malloc(sizeof(struct ListNode));
            tail->next->val = sum % 10;
            tail = tail->next;
            tail->next = NULL;
        }
        carry = sum / 10;
        if (l1) {
            l1 = l1->next;
        }
        if (l2) {
            l2 = l2->next;
        }
    }
    if (carry > 0) {
        tail->next = malloc(sizeof(struct ListNode));
        tail->next->val = carry;
        tail->next->next = NULL;
    }
    return head;
}