每日一题 Day1--leetcode21--合并两个有序链表

题目

链接：https://leetcode-cn.com/problems/merge-two-sorted-lists/
链接为leetcode中文社区，题目没有区别，感觉很好用

题面描述： 将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
示例：

输入：1->2->4, 1->3->4
输出：1->1->2->3->4->4

c语言实现

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


struct ListNode* mergeTwoLists(struct ListNode* l1, struct ListNode* l2){
    if(l1==NULL)
        return l2;
    else if(l2==NULL)
        return l1;
    else{
        if(l1->val<l2->val)
        {
            l1->next=mergeTwoLists(l1->next,l2);
            return l1;
        }
        else{
            l2->next=mergeTwoLists(l1,l2->next);
            return l2;
        }

    }
}

解析

看过答案以后大家都会觉得很简单，一道标准的递归题目每一次找到l1和l2中比较小的一个作为下一个next，其余递归进行，最后ruturn。

一晚上踩过的坑

关于leetcode

leetcode介绍

LeetCode 是一个非常棒的 OJ（Online Judge）平台，收集了许多公司的面试题目。相对其他 OJ 平台而言，有着下面的几个优点：

• 题目全部来自业内大公司的真实面试
• 不用处理输入输出，精力全放在解决具体问题上
• 题目有丰富的讨论，可以参考别人的思路
• 精确了解自己代码在所有提交代码中运行效率的排名
• 支持多种主流语言：C/C++，Python, Java
• 可以在线进行测试，方便调试

他的提交界面是这个样子的：

提交时只需要实现函数功能不需要考虑输入输出，更多侧重算法实现
！！！！划重点，不要像我一样自己傻傻的写了一个.c文件，还include了好几个库，复制过来报错

提交函数

提交时不可以使用注释中给的数据类型 不然会报错“数据类型不存在”即：
不要问我怎么知道的，问就是自己流过的泪

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */

但可以使用要实现的函数（如果需要递归）

样例和执行代码

leetcode每一道题会提供样例输入和输出

点击执行代码后变可以看到报错/执行结果

爱了爱了太好用了！

关于每日一题

疫情在家学业不重，又觉得自己算法很薄弱，所以希望可以每天刷一道算法题。
在翻leetcode找题的时候看到了推出的每日1题打卡计划，觉得不错，在此写下来加深记忆，也希望可以帮到其他人。

今天只写了c语言实现，最近在学习python和go，在复习java，过几天尝试不同语言实现。

Day1总结：

leetcode21是一道很简单的递归题，很好理解。
今天最大的收获是学会了怎么用leetcode提交题目和测试结果（虽然踩了很多坑）。
同时又学习了Markdown的一些语法，完成第一篇博客。
如果不出意外，每天这个时间更，欢迎监督，大家共勉。