力扣 21.合并两个有序链表（c语言）

1.题目描述

 2.思路讲解

前言：我也不搞那些花里胡哨的，什么哑节点这样的名词，我相信你做这个题就一定开始学习链表了，创建链表大家肯定都会，不会你也不可能做这个题

我们的思路实际上就是创建一个头节点，然后不停的去找list1和list2其中的值，想想插入节点的方法，这题就很轻松了。

实际上打算画图演示给大家看，但发现实在太难画好看了，我相信做力扣的人，都i有能力自己去实现画图

3.代码展示

struct ListNode* mergeTwoLists(struct ListNode* list1, struct ListNode* list2){
    if(list1==0)//如果list1为空表，返回list2
    {
        return list2;
    }
    if(list2==0)//与上面同理
    {
        return list1;
    }
    struct ListNode* head=malloc(sizeof(struct ListN