[leetcode] Merge Two Sorted Lists
2014-07-18 18:18
204 查看
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) {}
* };
*/
class Solution {
public:
ListNode *mergeTwoLists(ListNode *l1, ListNode *l2) {
ListNode *temp;
if(l1==NULL){
temp=l2;
return temp;
}
if(l2==NULL){
temp=l1;
return temp;
}
if(l1->val>l2->val){
temp=l2;
l2=l2->next;
}else{
temp=l1;
l1=l1->next;
}
ListNode *res;
res=temp;
while(l1!=NULL && l2!=NULL){
if(l1->val<l2->val){
temp->next=l1;
l1=l1->next;
}else{
temp->next=l2;
l2=l2->next;
}
temp=temp->next;
}
if(l1!=NULL) temp->next=l1;
if(l2!=NULL) temp->next=l2;
return res;
}
};
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 *temp;
if(l1==NULL){
temp=l2;
return temp;
}
if(l2==NULL){
temp=l1;
return temp;
}
if(l1->val>l2->val){
temp=l2;
l2=l2->next;
}else{
temp=l1;
l1=l1->next;
}
ListNode *res;
res=temp;
while(l1!=NULL && l2!=NULL){
if(l1->val<l2->val){
temp->next=l1;
l1=l1->next;
}else{
temp->next=l2;
l2=l2->next;
}
temp=temp->next;
}
if(l1!=NULL) temp->next=l1;
if(l2!=NULL) temp->next=l2;
return res;
}
};
相关文章推荐
- LeetCode刷题笔记(链表):merge-two-sorted-lists
- LeetCode:Merge Two Sorted Lists
- LeetCode OJ Merge Two Sorted Lists
- LeetCode 21. Merge Two Sorted Lists
- leetcode 21. Merge Two Sorted Lists
- leetcode Top100 之MaximumSubarray/MergeTwoSortedLists
- LeetCode之“链表”:Merge Two Sorted Lists && Merge k Sorted Lists
- Merge Two Sorted Lists [LeetCode]
- 【leetcode】Merge Two Sorted Lists
- leetcode Merge Two Sorted Lists
- 【leetcode】【单链表】【21】Merge Two Sorted Lists
- LEETCODE-Merge Two Sorted Lists
- LeetCode 21 Merge Two Sorted Lists
- Leetcode NO.21 Merge Two Sorted Lists
- leetcode 第21题<Merge Two Sorted Lists>(java)
- [Leetcode] 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