合并两个排序的链表

题目:输入两个单调递增的链表,输出两个链表合成后的链表,当然我们需要合成后的链表满足单调不减规则。
例子:
输入:{1,3,5},{2,4,6}
输出:{1,2,3,4,5,6}
解题思路:
建立一个新的头节点,对比ab链表的值,谁小就链接到这个新的链表上。
ps:
1:cur.next的用法,如果直接使用cur 那么我的最后一个节点将是个空节点。
2:新建节点的代码总是忘记,下次不可以再忘记了。
3:需要注意的是要多设置一个指针cur。
代码:

class Solution {
public:
    ListNode* Merge(ListNode* pHead1, ListNode* pHead2) {
        ListNode *vhead = new ListNode(-1);
        ListNode *cur = vhead;
        while (pHead1&&pHead2){
            if(pHead1->val > pHead2->val) 
            {  cur->next = pHead2;/* 这里出现了错误,*/

                pHead2=pHead2->next;}
            else{
                cur->next=pHead1;

                pHead1 = pHead1->next;
            }
             cur = cur->next;  
        }
        cur->next=pHead1 ? pHead1: pHead2;/* 这里出现了错误,*/
        return vhead->next;
    }
};
全部评论

相关推荐

练习JAVA时长两年半:qps 30000
点赞 评论 收藏
分享
03-28 14:34
中南大学 Java
网易互娱明天的笔试是在一天之内任意选时间作答,那不就等于说可以抄答案?那为什么要发笔试?美团也说不拿笔试卡人,那为什么要发笔试?觉得学生们很有时间是吗? 还有那些笔试全A了没有进面的,笔试的意义到底在哪里?
no_work_no_life:网易互娱的笔试本来就很简单 美团的确实不按笔试刷人,但是笔试是捞人的重要依据,尤其对于双非学生……我一面的时候面试官直接说是看我笔试成绩还可以就把我捞起来了……
投递美团等公司6个岗位 >
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务