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

合并两个排序的链表

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) {
        ListNode* i=pHead1;
        ListNode* j=pHead2;
        ListNode* head=new ListNode{-1};
        ListNode* k=head;
        while(i!=nullptr && j!=nullptr){
            if(i->val < j->val){
                k->next=i;
                i=i->next;
            }
            else{
                k->next=j;
                j=j->next;
            }
            k=k->next;
        }
        while(i!=nullptr){
            k->next=i;
            i=i->next;
            k=k->next;
        }
        while(j!=nullptr){
            k->next=j;
            j=j->next;
            k=k->next;
        }
        auto temp=head;
        head=head->next;
        delete temp;
        return head;
    }
};
全部评论

相关推荐

昨天 13:51
门头沟学院 Java
周五投的,流程今天结束
投递地平线等公司10个岗位
点赞 评论 收藏
分享
陆续:不可思议 竟然没那就话 那就我来吧 :你是我在牛客见到的最美的女孩
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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