leetcode算法题两数相加-优快云博客

本文链接：https://blog.youkuaiyun.com/Qiao_lin/article/details/128589466

该代码试图解决一个链表表示的逆序整数相加问题，但可能在处理进位时有误。当temp大于9时，应更新前一个节点的值并创建新节点存储进位，而非仅更新下一节点的值。

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

给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。

请你将两个数相加，并以相同形式返回一个表示和的链表。

你可以假设除了数字 0 之外，这两个数都不会以 0 开头。

来源：力扣（LeetCode）
链接：https://leetcode.cn/problems/add-two-numbers

输入：l1 = [2,4,3], l2 = [5,6,4]
输出：[7,0,8]
解释：342 + 465 = 807.

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2){
    struct ListNode* q, *p;
    struct ListNode* l3 = malloc(sizeof( struct ListNode));
    l3->next = NULL;
    struct ListNode* m;
    m = l3;
    q = l1->next;
    p = l2->next;
    while(q != NULL && p != NULL)
    {
        int temp = (q->val) + (p->val);
        if(temp>9){
            q->next->val ++;
            m->next = malloc(sizeof(struct ListNode));
            m->next->val = temp%10;
            m = m->next;
            m->next = NULL;
        }
        else{
            m->next = malloc(sizeof(struct ListNode));
            m->next->val = temp;
            m = m->next;
            m->next = NULL;
        }
        q = q->next;
        p = p->next;
    }
    while(q!=NULL){
        m->next = malloc(sizeof( struct ListNode));
        m->next->val = q->val;
        m = m->next;
        m->next = NULL;
    }
     while(p!=NULL){
        m->next = malloc(sizeof(struct ListNode));
        m->next->val = p->val;
        m = m->next;
        m->next = NULL;
    }
    return l3;

}

结果如下：