16、合并两个排序的链表
2017-05-18 16:37
204 查看
题目描述:输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。
时间限制:1秒 空间限制:32768K
代码:
时间限制:1秒 空间限制:32768K
代码:
/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { if(pHead1==NULL) return pHead2; if(pHead2==NULL) return pHead1; ListNode* dummy = new ListNode(0); ListNode* pre = dummy; while(pHead1!=NULL && pHead2!=NULL){ if(pHead1->val < pHead2->val){ pre->next = pHead1 ; pHead1 = pHead1->next; } else{ pre->next = pHead2; pHead2 = pHead2->next; } pre = pre->next; } if(pHead1==NULL) pre->next = pHead2; if(pHead2==NULL) pre->next = pHead1; return dummy->next; } };
相关文章推荐
- 剑指Offer(16)______合并两个排序的链表
- 剑指Offer_16_合并两个排序的链表
- [剑指Offer] 16.合并两个排序链表
- IMWeb提升营Day3 | 训练题16:合并两个排序的链表
- (C++)剑指offer-16:合并两个排序的链表(代码的鲁棒性)
- 16 合并两个排序的链表
- 剑指Offer面试题16反转链表(递归和非递归),面试题17合并两个排序的链表(递归)
- 剑指offer 16 合并两个排序的链表
- 剑指 Offer —16—合并两个排序的链表
- 剑指Offer面试题:16.合并两个排序的链表
- 16.合并两个排序的链表
- 剑指offer(16)—合并两个排序的链表
- 剑指offer-16.合并两个排序的链表
- 剑指offer——16.合并两个排序的链表
- 剑指Offer--16.合并两个排序的链表
- 剑指Offer——(16)合并两个排序的链表
- 剑指offer题解C++【16】合并两个排序的链表
- 16、合并两个排序的链表
- 面试题16:合并两个排序的链表
- 【剑指offer】16合并两个排序的链表