LeetCode 21 Merge Two Sorted Lists
2016-07-06 14:39
387 查看
// Author : yqtao // Date : 2016-7-3 // Email : yqtao@whu.edu.cn /********************************************************************************** * * 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. * ********************************************************************************** / /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), next(NULL) {} * }; */ ListNode *mergeTwoLists(ListNode *l1, ListNode *l2) { ListNode dummy(INT_MIN); ListNode *tail = &dummy; while (l1 && l2) { if (l1->val < l2->val) { tail->next = l1; l1 = l1->next; } else { tail->next = l2; l2 = l2->next; } tail = tail->next; } tail->next = l1 ? l1 : l2; return dummy.next; }
相关文章推荐
- Centos7 下安装mysql数据库
- FluentConsole是一个托管在github的C#开源组件
- 搞个组装机:D
- js数组查找
- java多线程并发基础
- AI
- Android TextView 使用随机背景颜色的方法
- 1.2 eclipse使用 :working set
- 技巧~向URL地址添加参数
- Netty笔记--ByteBuf释放
- backtrace和backtrace_symbols
- OLEDB和ODBC的区别
- eclipse支持sun.*包的配置
- java枚举类实例
- 怎么写软件需求文档
- [3D 图形学基础] 读书笔记(2) Part_I(Getting Started) - Linear 线性
- MFC中char*,string和CString之间的转换 (转载)
- xml 颜色编辑
- JMockit编写java单元测试
- JavaScript高级程序设计——第5章:引用类型