博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
合并有序链表
阅读量:5742 次
发布时间:2019-06-18

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

ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) {    if (l1 == nullptr){        return l2;    }        if (l2 == nullptr){        return l1;    }        auto head = l1;    auto otherHead = l2;    if (l2->val < l1->val){        head = l2;        otherHead = l1;    }        auto it1 = head;    auto it2 = otherHead;    while (it2 != nullptr){        if (it1->next == nullptr){            it1->next = it2;            it2 = it2->next;            break;        }        else if (it2->val > it1->next->val){            it1 = it1->next;        }        else{            auto tmp = it2;            it2 = it2->next;            tmp->next = it1->next;            it1->next = tmp;            it1 = it1->next;        }    }    return head;}

 

转载于:https://www.cnblogs.com/wuOverflow/p/4755258.html

你可能感兴趣的文章
英国征召前黑客组建“网络兵团”
查看>>
Silverlight 2.5D RPG游戏“.NET技术”技巧与特效处理:(十二)魔法系统
查看>>
PHP 命令行模式实战之cli+mysql 模拟队列批量发送邮件(在Linux环境下PHP 异步执行脚本发送事件通知消息实际案例)...
查看>>
pyjamas build AJAX apps in Python (like Google did for Java)
查看>>
LAMP环境搭建1-mysql5.5
查看>>
centos5.9使用RPM包搭建lamp平台
查看>>
Javascript String类的属性及方法
查看>>
[LeetCode] Merge Intervals
查看>>
Ubuntu 14.04 vsftp refusing to run with writable root inside chroot问题解决方法
查看>>
Intellij IDEA远程调试tomcat
查看>>
hadoop的学习论坛
查看>>
Struts2 学习小结
查看>>
烂泥:wordpress迁移到docker
查看>>
.扒渣机的性能及优势 
查看>>
Linux下磁盘保留空间的调整,解决df看到的空间和实际磁盘大小不一致的问题
查看>>
RSA 生成公钥、私钥对
查看>>
测试工具综合
查看>>
asp.net中调用COM组件发布IIS时常见错误 80070005解决方案
查看>>
分享一段ios数据库代码,包括对表的创建、升级、增删查改
查看>>
如何书写高质量的jQuery代码
查看>>