[Leetcode]Merge Two Sorted Lists
2015-03-15 23:24
441 查看
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.
一直没想出原址排序的办法,只能额外开辟空间了。
一直没想出原址排序的办法,只能额外开辟空间了。
class Solution { public: ListNode *mergeTwoLists(ListNode *l1, ListNode *l2) { ListNode *helper=new ListNode(0); ListNode *head=helper; while(l1 && l2) { if(l1->val<l2->val) helper->next=l1,l1=l1->next; else helper->next=l2,l2=l2->next; helper=helper->next; } if(l1) helper->next=l1; if(l2) helper->next=l2; return head->next; } };
相关文章推荐
- LeetCode Merge Two Sorted Lists 归并排序
- leetcode 30: Merge Two Sorted Lists
- Leetcode-21. Merge Two Sorted Lists
- ( Leetcode 21 ) Merge Two Sorted Lists
- LeetCode - 21. Merge Two Sorted Lists
- Leetcode: Merge Two Sorted Lists
- LeetCode: Merge Two Sorted Lists
- LeetCode 21 — Merge Two Sorted Lists(C++ Java Python)
- LeetCode:21_Merge Two Sorted Lists | 合并两个排序列表 | Easy
- [LeetCode] Merge Two Sorted Lists
- leetcode-21 Merge Two Sorted Lists
- [Leetcode]Merge Two Sorted Lists
- leetcode - Merge Two Sorted Lists
- LeetCode 21 - Merge Two Sorted Lists
- LeetCode_Merge Two Sorted Lists
- LEETCODE: Merge Two Sorted Lists
- [面试真题] LeetCode:Merge Two Sorted Lists
- LeetCode 之Merge Two Sorted Lists
- [leetcode]Merge Two Sorted Lists
- [LeetCode]Merge Two Sorted Lists