合并排好序的两个链表
2016-01-22 18:49
225 查看
原理很简单,直接上代码吧(Leetcode 21)
/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ class Solution { public: ListNode* mergeTwoLists(ListNode* l1, ListNode* l2) { ListNode *head = new ListNode(0), *p = head; while(l1 && l2) { if(l1->val < l2->val) { p->next = l1; l1 = l1->next; } else { p->next = l2; l2 = l2->next; } p = p->next; } if(l1) p->next = l1; else p->next = l2; head = head->next; return head; } };
相关文章推荐
- Odoo 路线规则实现机制浅析
- BS总结
- 网页制作学习1----初步认识javascript和html
- requests有关cookie的使用
- 【慕课笔记】第六章 数组 第4节 使用Arrays类操作JAVA中的数组
- kafka发送消息出现的问题KafKa error java.nio.channels.UnresolvedAddressException
- jQuery form插件的使用--ajaxForm()和ajaxSubmit()的可选参数项对象
- bq24075 锂电池 充电电路分析
- 给nginx打nginx_upstream_check_module补丁
- SpringMVC学习笔记(2)之与Mybatis整合篇
- 线程
- Android捕获程序异常退出时的错误log信息
- Java日志工具:Log4J, JCL, SLF4J
- 如何在Windows Azure里安装并使用Unix bench做性能测试
- linux下的tomcat启动、关闭、重启
- Python 高级特性之 filter( )
- POJ做题笔记:1000,1004,1003
- front/back与begin/end
- HDOJ 2033 人见人爱A+B
- 使用nginx反向代理google,非常方便