LeetCode 2--两数相加 ( Add Two Numbers ) ( C语言版 )

本文介绍了一个C语言实现的链表加法算法,该算法能够处理两个由链表表示的数的加法运算,并考虑了进位的情况。通过遍历两个链表并逐位相加,最终返回一个新的链表作为结果。

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

题目描述 : 

代码如下   ( 附有解析 )

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2) {
    //head用于返回
    struct ListNode* head=(struct ListNode*)malloc(sizeof(struct ListNode));
    struct ListNode* tail=head;
    int count=0,sum=0;
    //sum用来判断是否需要进位,如果需要进位sum自减10,count值1用于和下一位相加
    for(;l1&&l2;l1=l1->next,l2=l2->next){
        sum=l1->val+l2->val+count;
        //判断是否进位
        if(sum>9){
            sum-=10;
            count=1;
        }
        else
            count=0;
        tail->next=(struct ListNode*)malloc(sizeof(struct ListNode));
        tail=tail->next;
        tail->val=sum;
    }
    //求出两个链表中没有走完的链表,如果有将链表剩余部分加在新链表的后边
    //注意也需要判断进位问题
    l1 = l1?l1:l2;
    for(;l1;l1=l1->next){
        sum=l1->val+count;
        if(sum>9){
            sum-=10;
            count=1;
        }
        else
            count=0;
        tail->next=(struct ListNode*)malloc(sizeof(struct ListNode));
        tail=tail->next;
        tail->val=sum;
    }
    //判断最后一位是否需要进位
    if(count){
        tail->next=(struct ListNode*)malloc(sizeof(struct ListNode));
        tail=tail->next;
        tail->val=count;
    }
    //返回链表的尾节点
    tail->next=NULL;
    tail=head;
    head=head->next;
    free(tail);
    return head;
}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值