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

 更新时间:2018年01月19日 08:57:50   转载 作者:重口味AC  
这篇文章主要介绍了PHP实现合并两个排序链表的方法,涉及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程序设计有所帮助。

相关文章

  • 过滤掉PHP数组中的重复值的实现代码

    过滤掉PHP数组中的重复值的实现代码

    去除一个数组中的重复值,可以使用foreach方法,也可以使用array_unique方法,下面的代码两种方法都使用了。
    2011-07-07
  • JavaScript实现滚动栏效果的方法

    JavaScript实现滚动栏效果的方法

    这篇文章主要介绍了JavaScript实现滚动栏效果的方法,涉及javascript操作html元素实现滚动的相关技巧,非常具有实用价值,需要的朋友可以参考下
    2015-04-04
  • php实现的生成排列算法示例

    php实现的生成排列算法示例

    这篇文章主要介绍了php实现的生成排列算法,结合实例形式分析了php基于递归、遍历字符串实现全排列相关算法实现技巧,需要的朋友可以参考下
    2019-07-07
  • php使用curl通过代理获取数据的实现方法

    php使用curl通过代理获取数据的实现方法

    这篇文章主要介绍了php使用curl通过代理获取数据的实现方法,主要涉及php curl中CURLOPT_PROXYUSERPWD参数的使用技巧,需要的朋友可以参考下
    2016-05-05
  • PHP字符串中插入子字符串方法总结

    PHP字符串中插入子字符串方法总结

    这篇文章主要介绍了PHP字符串中插入子字符串方法,对比分析了字符串遍历,substr方法截取与组合,以及直接使用substr_replace函数进行子字符串的插入三种不同的实现方法,涉及php字符串操作的常用技巧,需要的朋友可以参考下
    2016-05-05
  • php minixml详解

    php minixml详解

    MiniXML来自 Sourceforge ,参见:http://sourceforge.net/projects/minixml/,也有自己的官方网站: http://minixml.psychogenic.com/index.html.
    2008-07-07
  • PHP实现的无限分类类库定义与用法示例【基于thinkPHP】

    PHP实现的无限分类类库定义与用法示例【基于thinkPHP】

    这篇文章主要介绍了PHP实现的无限分类类库定义与用法,结合实例形式分析了基于thinkPHP实现的无限分类类库相关定义及具体使用操作技巧,需要的朋友可以参考下
    2018-08-08
  • php JWT在web端中的使用方法教程

    php JWT在web端中的使用方法教程

    这篇文章主要给大家介绍了关于php JWT在web端中的使用方法,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2018-09-09
  • 利用PHP自动生成印有用户信息的名片

    利用PHP自动生成印有用户信息的名片

    对于日常照片的处理场景,通常我们的选择都是利用手机上的众多P图软件。使用它们就可以轻松便捷的实现添加文字的功能。而作为码农的我们,当某一天我们需要在编写的网页应用里添加这一功能时,我们该利用何种语言和工具来实现这一目标呢? 下面跟小编一起来看看。
    2016-08-08
  • 关于PHP中Object对象的笔记分享

    关于PHP中Object对象的笔记分享

    关于PHP中Object对象的笔记分享,学习php面向对象的朋友可以参考下。
    2011-06-06

最新评论