题解 | #合并两个排序的链表#

合并两个排序的链表

http://www.nowcoder.com/practice/d8b6b4358f774294a89de2a6ac4d9337

第三题
/*
struct ListNode {
    int val;
    struct ListNode *next;
    ListNode(int x) :
            val(x), next(NULL) {
    }
};*/
class Solution {
public:
    ListNode* Merge(ListNode* pHead1, ListNode* pHead2) {
        // 归并排序 ans是会一步一步往后走的,所以ret_ans相当于头结点保存下来返回结果
        ListNode *ans=new ListNode(0);
        ListNode *ret_ans=ans;
        // 循环条件
        while(pHead1!=NULL && pHead2!=NULL)
        {
            // 归并排序的关键,看第一个结点谁最小,连接到ans上
            if(pHead1->val < pHead2->val)
            {
                ans->next=pHead1;
                ans=ans->next;
                pHead1=pHead1->next;
            }
            else{
                ans->next=pHead2;
                ans=ans->next;
                pHead2=pHead2->next;
            }
        }
        
        // 上面退出循环是有一个做完了
        // 但是另一个可能还没有做完,所以要把没做完的直接链接到结尾
        if(pHead1 != NULL)
            ans->next=pHead1;
        else
            ans->next=pHead2;
        
        return ret_ans->next;
    }
};

题解 文章被收录于专栏

一遍做剑指offer 一边保存做题步骤 并附带详细注释哦

全部评论
ListNode *ans=new ListNode(0);内存泄露啦
点赞 回复 分享
发布于 03-15 12:36 江苏

相关推荐

不愿透露姓名的神秘牛友
07-08 10:39
一个证都没&nbsp;我能填什么
程序员小白条:别人有,你为什么没有,还是这个道理,社会就是比较,竞争,淘汰,你要安逸,那么就要做好淘汰的准备
点赞 评论 收藏
分享
nus2201602...:兄弟,你这个简历撕了丢了吧,就是一坨,去找几个项目,理解项目流程,看几遍就是你的了,看看八股就去干了,多看看牛客里别人发出来的简历,对着写,你这写的啥啊,纯一坨
点赞 评论 收藏
分享
不亏是提前批,神仙打架,鼠鼠不配了
站队站对牛:现在92都报工艺岗了
投递韶音科技等公司10个岗位
点赞 评论 收藏
分享
评论
5
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务