题解

合并两个有序的单链表

http://www.nowcoder.com/questionTerminal/98a51a92836e4861be1803aaa9037440

list_node * merge_list(list_node * head1, list_node * head2)
{
    //////在下面完成代码
    list_node* res= new list_node();
    list_node* cur= res;
    while(head1 != nullptr && head2 != nullptr) {
        if(head1->val < head2->val) {
            list_node* tmp= new list_node();
            tmp->val = head1->val;
            tmp->next =nullptr;
            cur->next = tmp;
            cur = tmp;
            head1 = head1->next;
        } else if(head1->val >= head2->val) {
            list_node* tmp= new list_node();
            tmp->val = head2->val;
            tmp->next =nullptr;
            cur->next = tmp;
            cur = tmp;
            head2 = head2->next;
        }
    }
    if(head1 != nullptr) cur->next = head1;
    if(head2 != nullptr) cur->next = head2;
    return res->next;
}
全部评论

相关推荐

点赞 评论 收藏
分享
最近和朋友聊天,她说了句让我震惊的话:"我发现我连周末点外卖都开始'最优解'了,一定要赶在高峰期前下单,不然就觉得自己亏了。"这不就是典型的"班味入侵"吗?工作思维已经渗透到生活的方方面面。
小型域名服务器:啊?我一直都这样啊?我还以为是我爱贪小便宜呢?每次去实验室都得接一杯免费的开水回去,出门都得规划一下最短路径,在宿舍就吃南边的食堂,在实验室就吃北边的食堂,快递只有顺路的时候才取。
点赞 评论 收藏
分享
10-07 20:48
门头沟学院 Java
听说改名就会有offer:可能是实习上着班想到后面还要回学校给导师做牛马,看着身边都是21-25的年纪,突然emo了了
点赞 评论 收藏
分享
10-17 12:16
同济大学 Java
7182oat:快快放弃了然后发给我,然后让我也泡他七天最后再拒掉,狠狠羞辱他一把😋
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务