个人网站制作图片,图片上传网站制作,e4a做网站软件,wordpress 站群插件思路#xff1a;先选择最小的作为Head#xff0c;每次从两个队列中取最小的挂到Head后面#xff0c;如果一个合并空#xff0c;后面直接挂。此外判断几个为空链表的情况
/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) : val(x), next(nullp… 思路先选择最小的作为Head每次从两个队列中取最小的挂到Head后面如果一个合并空后面直接挂。此外判断几个为空链表的情况
/*** struct ListNode {* int val;* struct ListNode *next;* ListNode(int x) : val(x), next(nullptr) {}* };*/
class Solution {
public:/*** 代码中的类名、方法名、参数名已经指定请勿修改直接返回方法规定的值即可** * param pHead1 ListNode类 * param pHead2 ListNode类 * return ListNode类*/ListNode* Merge(ListNode* pHead1, ListNode* pHead2) {// write code here//如果两个链表为空则返回null值if(pHead1 nullptr pHead1 nullptr){return nullptr;}//如果两个链表中一个为空一个为非空则返回非空一个链表的链头if(pHead1 nullptr pHead1 ! nullptr){return pHead2;}if(pHead1 ! nullptr pHead2 nullptr){return pHead1;}ListNode* Headnullptr;ListNode* cur1pHead1;ListNode* cur2pHead2;if(cur1-valcur2-val){//则head是pHead1HeadpHead1;cur1cur1-next;}else if(cur1-valcur2-val){//则head是pHead1HeadpHead2;cur2cur2-next;}ListNode* TempHead;while(cur1!nullptrcur2!nullptr){//P1_f P1_r P2_f P2_rif(cur1-valcur2-val){//则head是pHead1Temp-nextcur1;TempTemp-next;cur1cur1-next;}else if(cur1-valcur2-val){//则head是pHead1Temp-nextcur2;TempTemp-next;cur2cur2-next;}}while(cur1!nullptr){Temp-nextcur1;TempTemp-next;cur1cur1-next;}while(cur2!nullptr){Temp-nextcur2;TempTemp-next;cur2cur2-next;}return Head;}
};
