[leetcode] 21. Merge Two Sorted Lists
2017-12-17 15:03
387 查看
题目链接:https://leetcode.com/problems/merge-two-sorted-lists/
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.
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* pHead = new ListNode(0),*p = pHead,*q; while(l1 || l2){ if(!l2 || (l1 && l1->val < l2->val)){ q = l1; l1 = l1->next; } else{ q = l2; l2 = l2->next; } p->next = q; p = p->next; } p->next = NULL; p = pHead->next; delete pHead; return p; } };
相关文章推荐
- leetcode-21 Merge Two Sorted Lists
- leetcode——21——Merge Two Sorted Lists
- LeetCode 21 -- Merge Two Sorted Lists
- LeetCode 21: Merge Two Sorted Lists
- leetcode 21 -- Merge Two Sorted Lists
- LeetCode_OJ【21】Merge Two Sorted Lists
- leetcode-21-Merge Two Sorted Lists
- leetcode 21. Merge Two Sorted Lists
- LeetCode 【21. Merge Two Sorted Lists】
- Leetcode 21 Merge Two Sorted Lists
- [Leetcode] 21. Merge Two Sorted Lists
- LeetCode 21 Merge Two Sorted Lists (C,C++,Java,Python)
- 【LeetCode 21】Merge Two Sorted Lists(Python)
- Leetcode 21:Merge Two Sorted Lists(golang实现合并两条已经排序的链表)
- [LeetCode]21. Merge Two Sorted Lists(C++)
- leetcode 21. Merge Two Sorted Lists
- Leetcode-21: Merge Two Sorted Lists
- [leetcode 21] Merge Two Sorted Lists
- leetcode 21. Merge Two Sorted Lists(C语言,合并两个排序的链表为一个排序链表)32
- [Leetcode] 21 - Merge Two Sorted Lists