【数据结构与算法】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;
    }
}
相关推荐
꧁坚持很酷꧂6 分钟前
配置Ubuntu18.04中的Qt Creator为中文(图文详解)
开发语言·qt·ubuntu
丶Darling.19 分钟前
26考研 | 王道 | 数据结构 | 第八章 排序
数据结构·考研·排序算法
不当菜虚困23 分钟前
JAVA设计模式——(四)门面模式
java·开发语言·设计模式
ruyingcai66666623 分钟前
用python进行OCR识别
开发语言·python·ocr
BB_CC_DD26 分钟前
四. 以Annoy算法建树的方式聚类清洗图像数据集,一次建树,无限次聚类搜索,提升聚类搜索效率。(附完整代码)
深度学习·算法·聚类
m0Java门徒31 分钟前
面向对象编程核心:封装、继承、多态与 static 关键字深度解析
java·运维·开发语言·intellij-idea·idea
liuweidong080233 分钟前
【Pandas】pandas DataFrame radd
开发语言·python·pandas
我也不曾来过11 小时前
list底层原理
数据结构·c++·list
农民也会写代码1 小时前
dedecms织梦arclist标签noflag属性过滤多个参数
开发语言·数据库·sql·php·dedecms
内网渗透1 小时前
Python 虚拟环境管理:venv 与 conda 的选择与配置
开发语言·python·conda·虚拟环境·venv