合并两个排序的链表:专注代码的鲁棒性.
2017-03-13 16:18
351 查看
题目描述
输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。/* struct ListNode { int val; struct ListNode *next; ListNode(int x) : val(x), next(NULL) { } };*/ class Solution { public: ListNode* Merge(ListNode* pHead1, ListNode* pHead2) { ListNode*p1=pHead1; ListNode*p2=pHead2; ListNode* pmin=NULL; ListNode* newList= new ListNode(0); ListNode* pre=newList; while(p1||p2){ if(p1==NULL) { pmin=p2; p2=p2->next; }else if(p2==NULL){ pmin=p1; p1=p1->next; } else if(p1->val<p2->val){ pmin=p1; p1=p1->next; }else{ pmin=p2; p2=p2->next; } ListNode *q=new ListNode(pmin->val); pre->next=q; pre=q; } return newList->next; } };
相关文章推荐
- 剑指offer 17题 【代码的鲁棒性】合并两个排序的链表
- (C++)剑指offer-16:合并两个排序的链表(代码的鲁棒性)
- 代码的鲁棒性:合并两个排序的链表
- 【剑指offer】3.4代码的鲁棒性——面试题17:合并两个排序的链表
- 《剑指offer》刷题笔记(代码的鲁棒性):合并两个排序的链表
- 合并两个排序的链表(代码的鲁棒性 链表)
- 剑指offer 3.4 代码的鲁棒性2- 合并两个排序的链表
- 剑指offer:(17)代码的鲁棒性:合并两个排序的链表
- 剑指offer代码解析——面试题17合并两个排序的链表
- 剑指offer:合并两个排序的链表 代码实现
- 剑指offer代码解析——面试题17合并两个排序的链表
- 剑指Offer 面试题25:合并两个排序的链表(递归+非递归) Java代码实现
- 剑指offer—第三章高质量代码(合并两个排序链表)
- 题目1519:合并两个排序的链表
- [剑指offer][面试题17]合并两个排序的链表
- 合并两个排序的链表
- 【面试题十七】合并两个排序的链表
- 题目1519:合并两个排序的链表-九度
- 合并两个排序的链表
- 《剑指offer》面试题17—合并两个排序链表