博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
代码nullMerge two sorted linked lists
阅读量:6218 次
发布时间:2019-06-21

本文共 965 字,大约阅读时间需要 3 分钟。

在写这篇文章之前,xxx已经写过了几篇关于改代码null主题的文章,想要了解的朋友可以去翻一下之前的文章

    标题:

    Merge two sorted linked lists and return it as a new list. The new list should be made by splicing together the nodes of the first two lists.

    代码如下:

       struct ListNode {

            int val;
            ListNode *next;
            ListNode(int x) : val(x), next(NULL) {}
       };

    每日一道理
如果说生命是一座庄严的城堡,如果说生命是一株苍茂的大树,如果说生命是一只飞翔的海鸟。那么,信念就是那穹顶的梁柱,就是那深扎的树根,就是那扇动的翅膀。没有信念,生命的动力便荡然无存;没有信念,生命的美丽便杳然西去。(划线处可以换其他词语)

        ListNode *mergeTwoLists(ListNode *l1, ListNode *l2) {

        if(l1==NULL)return l2;
        if(l2==NULL)return l1;
        ListNode *head1=NULL,*head2=NULL;
        if(l1->val<=l2->val)
        {
            head1=l1;
            head2=l2;
        }
        else
        {
            head1=l2;
            head2=l1;
        }
        ListNode *head=head1;
        while(head2!=NULL)
        {
            while(head1->next!=NULL&&head1->next->val<=head2->val)
            {
               head1=head1->next;
            }
            if(head1->next==NULL)
            {
                head1->next=head2;
                break;
            }
            else
            {
               ListNode *tmp=head2;
               head2=head2->next;
               tmp->next=head1->next;
               head1->next=tmp;
               head1=tmp;
            }
        }
        return head;
    }

文章结束给大家分享下程序员的一些笑话语录: 人在天涯钻,哪儿能不挨砖?日啖板砖三百颗,不辞长做天涯人~

转载地址:http://cwoja.baihongyu.com/

你可能感兴趣的文章
第一章 无人机移动测量综述
查看>>
驰骋工作流引擎设计系列11
查看>>
【转】Dubbo_与Zookeeper、SpringMVC整合和使用(负载均衡、容错)
查看>>
采用camera拍照
查看>>
Avalon-MM Master Templates---READ 调试记录
查看>>
C语言写解一元二次方程程序心得
查看>>
java取小数点后两位
查看>>
[Poj1149]Pigs(最大流)
查看>>
Oracle登录操作系统验证和密码文件验证
查看>>
STM32 ~ UART 重映射
查看>>
day6 装饰器总结
查看>>
linux服务器CPU参数/proc/cpuinfo
查看>>
SqlDbHelper
查看>>
vi与vim
查看>>
ios之UIActivityIndicatorView
查看>>
中文编程的个人见解
查看>>
spring可以get到bean,注入却为空
查看>>
POJ 3370 Halloween treats【抽屉原理】
查看>>
mariadb读写分离
查看>>
表单中的中文提交保存到数据库变成乱码
查看>>