PHP实现合并两个排序链表的方法
本文实例讲述了PHP实现合并两个排序链表的方法。分享给大家供大家参考，具体如下：
问题
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。
解决思路
简单的合并排序。由于两个数列本来就是递增的，所以每次将两个数列中较小的部分拿过来就可以了。
实现代码
val=$x;
}
}*/
functionMerge($pHead1,$pHead2)
{
if($pHead1==NULL)
return$pHead2;
if($pHead2==NULL)
return$pHead1;
$reHead=newListNode();
if($pHead1->val<$pHead2->val){
$reHead=$pHead1;
$pHead1=$pHead1->next;
}else{
$reHead=$pHead2;
$pHead2=$pHead2->next;
}
$p=$reHead;
while($pHead1&&$pHead2){
if($pHead1->val<=$pHead2->val){
$p->next=$pHead1;
$pHead1=$pHead1->next;
$p=$p->next;
}
else{
$p->next=$pHead2;
$pHead2=$pHead2->next;
$p=$p->next;
}
}
if($pHead1!=NULL){
$p->next=$pHead1;
}
if($pHead2!=NULL)
$p->next=$pHead2;
return$reHead;
}
更多关于PHP相关内容感兴趣的读者可查看本站专题：《PHP数据结构与算法教程》、《php程序设计算法总结》、《php字符串(string)用法总结》、《PHP数组(Array)操作技巧大全》、《PHP常用遍历算法与技巧总结》及《PHP数学运算技巧总结》
希望本文所述对大家PHP程序设计有所帮助。
声明：本文内容来源于网络，版权归原作者所有，内容由互联网用户自发贡献自行上传，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任。如果您发现有涉嫌版权的内容，欢迎发送邮件至：czq8825#qq.com（发邮件时，请将#更换为@）进行举报，并提供相关证据，一经查实，本站将立刻删除涉嫌侵权内容。