【数据结构与算法】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;
    }
}
相关推荐
DreamByte6 分钟前
C++菜鸟教程 - 从入门到精通 第五节
开发语言·c++·算法
南玖yy13 分钟前
数据结构C语言练习(两个队列实现栈)
c语言·数据结构·算法
Ljugg19 分钟前
把doi直接插入word中,然后直接生成参考文献
开发语言·c#·word
长流小哥19 分钟前
可视化开发:用Qt实现Excel级动态柱状图
开发语言·c++·qt·ui
Python测试之道27 分钟前
Deepseek API+Python 测试用例一键生成与导出 V1.0.6(加入分块策略,返回更完整可靠)
开发语言·python·测试用例
明朝百晓生29 分钟前
【强化学习】【1】【PyTorch】【强化学习简介优化框架】
算法
SRC_BLUE_1730 分钟前
Python GUI 编程 | QObject 控件基类详解 — 定时器
开发语言·数据库·python
loser~曹34 分钟前
基于快速排序解决 leetcode hot215 查找数组中第k大的数字
数据结构·算法·leetcode
啊阿狸不会拉杆38 分钟前
第二十一章:Python-Plotly库实现数据动态可视化
开发语言·python·plotly
Dream it possible!40 分钟前
LeetCode 热题 100_打家劫舍(83_198_中等_C++)(动态规划)
c++·算法·leetcode·动态规划