【LeetCode】21. Merge Two Sorted Lists
2016-03-11 11:40
239 查看
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.
of the first two lists.
/** * 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* dummy = new ListNode(0); ListNode* lastNode = dummy; if((l1==NULL) && (l2== NULL)) return NULL; if((l1 ==NULL) && (l2!=NULL)) return l2; if((l2 ==NULL) && (l1!=NULL)) return l1; while((l1!=NULL) && (l2!=NULL)){ if(l2->val > l1->val){ lastNode->next = l1; l1 = l1->next; } else if(l2->val <= l1->val){ lastNode->next = l2; l2 = l2->next; } lastNode = lastNode->next; } lastNode->next = (l1!=NULL)?l1:l2; return dummy->next; } };
相关文章推荐
- LaTeX零基础入门
- simhash算法
- ThreadLocal的使用
- springmvc学习笔记(13)-springmvc注解开发之集合类型参数绑定
- springmvc学习笔记(12)-springmvc注解开发之包装类型参数绑定
- Android解惑 - 为什么要用Fragment.setArguments(Bundle bundle)来传递参数
- GridView1_RowDataBound解决限制字段显示长度用"..."显示ToolTip
- tomcat https jks 沃通免费证书安装 解决方案
- CSS颜色、长度值、字体
- sscanf用法整理
- MAC OS升级后,brew报错处理
- dudu(1)
- 碎片︱R语言与深度学习
- C++第一次实验——1
- Tomcat配置Jconsole , JvisualVm 监控配置
- ES6语法篇(其一)
- JAVA排序算法---直接插入排序
- JAVA排序算法---直接插入排序
- JAVA排序算法---直接插入排序
- JAVA排序算法---直接插入排序