关闭

Leetcode_2

标签: Cleetcode
92人阅读 评论(0) 收藏 举报
分类:
/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode* addTwoNumbers(struct ListNode* l1, struct ListNode* l2) {
    if(l1==NULL&&l2==NULL)
        return NULL;
    struct ListNode* operationNode =(struct ListNode*)malloc(sizeof(struct ListNode));
    struct ListNode* originalNode=operationNode;
    bool updateBit=false;
    int val=0;
    while(l1||l2){
        if(l1){
            val+=l1->val;
            l1=l1->next;
        }
        if(l2){
            val+=l2->val;
            l2=l2->next;
        }
        if(updateBit){
            val+=1;
        }
        if(val/10) updateBit=true;
        else updateBit=false;
        operationNode->val=val%10;
        operationNode->next=NULL;
        if(l1||l2){
            operationNode->next=(struct ListNode*)malloc(sizeof(struct ListNode));
            operationNode=operationNode->next;
            operationNode->val=0;
            operationNode->next=NULL;
        }
        else if(updateBit){
            operationNode->next=(struct ListNode*)malloc(sizeof(struct ListNode));
            operationNode=operationNode->next;
            operationNode->val=1;
            operationNode->next=NULL;
        }
        val=0;
    }
    return originalNode;
}






0
0

猜你在找
【直播】机器学习&数据挖掘7周实训--韦玮
【套餐】系统集成项目管理工程师顺利通关--徐朋
【直播】3小时掌握Docker最佳实战-徐西宁
【套餐】机器学习系列套餐(算法+实战)--唐宇迪
【直播】计算机视觉原理及实战--屈教授
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之矩阵--黄博士
【套餐】微信订阅号+服务号Java版 v2.0--翟东平
【直播】机器学习之凸优化--马博士
【套餐】Javascript 设计模式实战--曾亮
查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:5197次
    • 积分:259
    • 等级:
    • 排名:千里之外
    • 原创:25篇
    • 转载:0篇
    • 译文:0篇
    • 评论:0条
    文章分类
    文章存档
    最新评论
  • .NET Framework一两说

    qq_29431049: 阿里云的这项技术确实很不错,其实个人觉得像阿里巴巴这样的国际大公司,还是有很多东西值得大家学习和借鉴...