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

合并两个排序的链表

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

/*
struct ListNode {
	int val;
	struct ListNode *next;
	ListNode(int x) :
			val(x), next(NULL) {
	}
};*/
#include <cstddef>
class Solution {
public:
    ListNode* Merge(ListNode* pHead1, ListNode* pHead2) {
        ListNode * ReturnNode=new ListNode(0);
		ListNode * head;
		ReturnNode->next=head;
		while (pHead1&&pHead2!=NULL) {
			if (pHead1->val<pHead2->val) {
			 head->next=pHead1;
			pHead1=pHead1->next;
			head=head->next;
			}
			else {
			head->next=pHead2;
			head=head->next;
			pHead2=pHead2->next;
			}
		}
		while (pHead1) {
		head->next=pHead1;
			pHead1=pHead1->next;
			head=head->next;
		}
		while (pHead2) {
		head->next=pHead2;
			pHead2=pHead2->next;
			head=head->next;
		}
	return ReturnNode->next;
    }
};

全部评论

相关推荐

06-25 09:33
厦门大学 Java
程序员饺子:现在日常估计没啥hc了,等到八月多估计就慢慢有了。双九✌🏻不用焦虑的
投递快手等公司10个岗位
点赞 评论 收藏
分享
嵐jlu:我是山川🐔里🐔🧱的,阿里系简历全过; 你这简历一看就还是半成品啊,没有荣誉经历奖项什么的吗?
投递阿里巴巴集团等公司10个岗位
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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