leetcode Merge Two Sorted Lists
2017-10-09 16:17
495 查看
class Solution {
public:
ListNode* mergeTwoLists(ListNode* l1,
ListNode* l2) {
ListNode* current1=l1;
ListNode* current2=l2;
ListNode* res=new
ListNode(0);
ListNode* result=res;
if(!l1)
return l2;
if(!l2)
return l1;
while(current1&¤t2)
{
if(current1->val<current2->val)
{
res->next=current1;
current1=current1->next;
}
else
{
res->next=current2;
current2=current2->next;
}
res=res->next;
}
if(!current1)
res->next=current2;
if(!current2)
res->next=current1;
return result->next;
}
};
public:
ListNode* mergeTwoLists(ListNode* l1,
ListNode* l2) {
ListNode* current1=l1;
ListNode* current2=l2;
ListNode* res=new
ListNode(0);
ListNode* result=res;
if(!l1)
return l2;
if(!l2)
return l1;
while(current1&¤t2)
{
if(current1->val<current2->val)
{
res->next=current1;
current1=current1->next;
}
else
{
res->next=current2;
current2=current2->next;
}
res=res->next;
}
if(!current1)
res->next=current2;
if(!current2)
res->next=current1;
return result->next;
}
};
相关文章推荐
- LeetCode题解-21-Merge Two Sorted Lists
- LeetCode_Linked List_Merge Two Sorted Lists
- LeetCode题解:Merge Two Sorted Lists
- [LeetCode] Merge Two Sorted Lists
- leetcode Merge Two Sorted Lists
- Leetcode:21. Merge Two Sorted Lists(JAVA)
- [leetcode Merge Two Sorted Lists]week 15
- [LeetCode]21 Merge Two Sorted Lists
- [LeetCode21]Merge Two Sorted Lists(合并两个有序链表)
- leetcode第11题----- Merge Two Sorted Lists
- leetcode:21 Merge Two Sorted Lists-每日编程第十七题
- LeetCode@LinkedList_21_Merge_Two_Sorted_Lists
- 【LeetCode】21 - Merge Two Sorted Lists
- Leetcode 21. Merge Two Sorted Lists
- LeetCode_merge-two-sorted-lists
- 【LeetCode】【Linked List】Merge Two Sorted Lists
- leetcode:Merge Two Sorted Lists
- LeetCode——Merge Two Sorted Lists
- LeetCode Merge Two Sorted Lists
- [Leetcode] Merge Two Sorted Lists