一道学习题-力扣

还没有做完,验证完,先保存下;

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

 

struct ListNode* addTwoNumbers(struct ListNode* L1, struct ListNode* L2){
    
    int flag1 = 0;
    int flag2 = 0;
    struct ListNode* ret = (struct ListNode *)malloc(sizeof(struct ListNode));
    memset(&ret, 0, sizeof(struct ListNode));
    struct ListNode* cur = ret;
    do{
        int tmp = 0;
        if(L1 != NULL && L2 != NULL)
        {
            tmp = L1->val + L2->val + flag1;
        } else if(L1 == NULL)
        {
            tmp = L2->val + flag1;
        } else if(L2 == NULL)
        {
            tmp = L1->val + flag1;
        } else {
            tmp = flag1;
        }
        if(tmp >= 10)
        {
            tmp = tmp - 10;
            flag2 = 1;
        }
        
        cur->val = tmp;
        cur->next = NULL;
        flag1 = flag2;
        flag2 = 0;
        L1 = L1->next;
        L2 = L2->next;

        struct ListNode *one = (struct ListNode*)malloc(sizeof(struct ListNode));
        memset(one, 0, sizeof(struct ListNode));
        cur->next = one;
        cur = cur->next;

    }while ((!L1->next) &&(!L2->next));
    
    free(cur);
}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
题目描述: 给你两个版本号 version1 和 version2 ,请你比较它们。 版本号由一个或多个修订号组成,各修订号由一个 '.' 连接。每个修订号由多位数字组成,可能包含前导零。每个版本号至少包含一个字符。修订号从左到右编号,下标从0开始,最左边的修订号下标为0 ,下一个修订号下标为1,以此类推。例如,2.5.33 和 0.1 都是有效的版本号。 比较版本号时,请按从左到右的顺序依次比较它们的修订号。比较修订号时,只需比较忽略任何前导零后的整数值。也就是说,修订号1和修订号001相等。如果版本号没有指定某个下标处的修订号,则该修订号视为0。例如,版本1.0 小于版本1.1,因为它们下标为0的修订号相同,而下标为1的修订号分别为0和1,0 < 1。 返回规则如下: 如果 version1 > version2 返回 1, 如果 version1 < version2 返回 -1, 否则返回 0。 示例 1: 输入:version1 = "1.01", version2 = "1.001" 输出:0 解释:忽略前导零,"01" 和 "001" 都表示相同的整数 "1" 示例 2: 输入:version1 = "1.0", version2 = "1.0.0" 输出:0 解释:version1 没有指定下标为 2 的修订号,即视为 "0" 示例 3: 输入:version1 = "0.1", version2 = "1.1" 输出:-1 解释:version1 中下标为 0 的修订号是 0,version2 中下标为 0 的修订号是 1 。0 < 1,所以 version1 < version2 示例 4: 输入:version1 = "1.0.1", version2 = "1" 输出:1 示例 5: 输入:version1 = "7.5.2.4", version2 = "7.5.3" 输出:-1 提示: 1 <= version1.length, version2.length <= 500 version1 和 version2 仅包含数字和 '.' version1 和 version2 都是 有效版本号

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值