leetcode: Merge Two Sorted Lists
2013-05-13 23:56
411 查看
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) { // Start typing your C/C++ solution below // DO NOT write int main() function ListNode *pl1; ListNode *pl2; ListNode *pNewHead; ListNode *pCur; if (l1 == NULL && l2 == NULL) return NULL; if (l1 == NULL) return l2; if (l2 == NULL) return l1; pl1 = l1; pl2 = l2; pNewHead = NULL; if (pl1->val <= pl2->val) { pNewHead = pl1; pl1 = pl1->next; } else { pNewHead = pl2; pl2 = pl2->next; } pCur = pNewHead; while (pl1 && pl2) { if (pl1->val <= pl2->val) { pCur->next = pl1; pl1 = pl1->next; } else { pCur->next = pl2; pl2 = pl2->next; } pCur = pCur->next; } if (!pl1) { pCur->next = pl2; } else { pCur->next = pl1; } return pNewHead; } };
相关文章推荐
- [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-21- Merge Two Sorted Lists(合并两个已排序链表)
- Leetcode 21 Merge Two Sorted Lists
- LeetCode No.21 MergeTwoSortedLists
- [LeetCode] Merge Two Sorted Lists
- Leetcode-Merge Two Sorted Lists
- [leetcode] Merge Two Sorted Lists
- [C语言][LeetCode][21]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[21]Merge Two Sorted Lists
- LeetCode 之 Merge Two Sorted Lists
- 021-Merge Two Sorted Lists(合并两个排好序的单链表);leetcode
- [LeetCode]Merge Two Sorted Lists