PHP实现合并两个排序链表的方法

本文实例讲述了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程序设计有所帮助。