leetcode--Merge Two Sorted Lists
2017-05-02 21:18
483 查看
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.
思路:比较节点大小,如果l1大于l2,则继续寻找l2的下一节点直至找到该节点大于l1,然后开始l1中大于l2的节点。
思路:比较节点大小,如果l1大于l2,则继续寻找l2的下一节点直至找到该节点大于l1,然后开始l1中大于l2的节点。
/** * 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) { if(l1==NULL) return l2; if(l2==NULL) return l1; ListNode* l3=l2->val<l1->val?l2:l1; do{ ListNode *tmp; if(l2->val<l1->val) { do{ tmp=l2; l2=l2->next; }while(l2&&l2->val<l1->val); tmp->next=l1; } else { do{ tmp=l1; l1=l1->next; }while(l1&&l1->val<=l2->val); tmp->next=l2; } }while(l1&&l2); return l3; } };z
相关文章推荐
- [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
- [LeetCode]Merge Two Sorted Lists
- LeetCode(21)Merge Two Sorted Lists
- LeetCode 21 Merge Two Sorted Lists
- Leetcode43: Merge Two Sorted Lists
- leetcode Merge Two Sorted Lists
- Merge Two Sorted Lists - LeetCode
- 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
- LeetCode小白菜笔记[7]:Merge Two Sorted Lists