【数据结构与算法】LeetCode每日一题

题目:

解答:

思路第一,什么语言不重要

1.首先,如果是两个正序的,那么我们可以直接两个链表各个位数相加,但是有一个问题,如果有个数是两位数,另一个位是三位数,那个两位数前面就需要一个前导零才能完成相加,例如234跟12这两个数分别相加,如果12前面没有前导0,那么相加就成了234+120了

2.这个题所给题干逆序的,然后输出结果也是逆序的,所以就可以用相加的方法,然后在遍历两个链表的时候,如果有一个链表成了空NULL,那么让另一个链表位数相加就和0相加即可

3.大体思路有了, 但是还有一个问题,就是进位的问题,如果相加>=10的情况下,就需要向前进位,由于两个个位数相加不可能超过20,所以如果有进位则默认为1即可,两数相加时,再加上这个进位即可,有进位则加1,没有则加0

4.如果两个3位数相加变成了4位数,那么就需要在各个位相加完后再进行一次判断,判断是否有进位,如果有进位,则再给新链表加一个空间,把进位值1放进去,放到链表的尾部,因为是逆序,再逆序就变成了头部位

5.两个各位数相加的值为 n1+n2+carry (n1是第一个链表,n2是第二个链表,carry是进位值)

相加完最终给链表的值为n1+n2+carry 再%10 而carry则等于 /10

复制代码
/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
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;
    }
}
相关推荐
想跑步的小弱鸡2 分钟前
Leetcode hot 100(day 4)
算法·leetcode·职场和发展
Fantasydg3 分钟前
DAY 35 leetcode 202--哈希表.快乐数
算法·leetcode·散列表
jyyyx的算法博客4 分钟前
Leetcode 2337 -- 双指针 | 脑筋急转弯
算法·leetcode
Y.O.U..9 分钟前
今日八股——C++
开发语言·c++·面试
SweetCode15 分钟前
裴蜀定理:整数解的奥秘
数据结构·python·线性代数·算法·机器学习
weixin_3077791318 分钟前
使用C#实现从Hive的CREATE TABLE语句中提取分区字段名和数据类型
开发语言·数据仓库·hive·c#
Xiaok101826 分钟前
解决 Hugging Face SentenceTransformer 下载失败的完整指南:ProxyError、SSLError与手动下载方案
开发语言·神经网络·php
ゞ 正在缓冲99%…28 分钟前
leetcode76.最小覆盖子串
java·算法·leetcode·字符串·双指针·滑动窗口
绿草在线29 分钟前
Mock.js虚拟接口
开发语言·javascript·ecmascript
xuanjiong29 分钟前
纯个人整理,蓝桥杯使用的算法模板day2(0-1背包问题),手打个人理解注释,超全面,且均已验证成功(附带详细手写“模拟流程图”,全网首个
算法·蓝桥杯·动态规划