本文实例讲述了php实现合并两个排序链表的方法。分享给大家供大家参考，具体如下：
问题
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。
解决思路
简单的合并排序。由于两个数列本来就是递增的，所以每次将两个数列中较小的部分拿过来就可以了。
实现代码
<?php
/*class listnode{
var $val;
var $next = null;
function __construct($x){
$this->val = $x;
}
}*/
function merge($phead1, $phead2)
{
if($phead1 == null)
return $phead2;
if($phead2 == null)
return $phead1;
$rehead = new listnode();
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程序设计有所帮助。
【说明】：本文章由站长整理发布，文章内容不代表本站观点，如文中有侵权行为，请与本站客服联系(QQ:)！