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实现适用于自定义的验证码类

    这篇文章主要为大家详细介绍了PHP实现适用于自定义的验证码类,使用对象编写的验证码类,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2016-06-06
  • PHP+MySQL实现无极限分类栏目的方法

    PHP+MySQL实现无极限分类栏目的方法

    这篇文章主要介绍了PHP+MySQL实现无极限分类栏目的方法,涉及php操作数据库查询及结果集递归遍历的技巧,需要的朋友可以参考下
    2015-12-12
  • PHP临时文件的安全性分析

    PHP临时文件的安全性分析

    这篇文章主要介绍了PHP临时文件的安全性分析,对于临时文件的安全性及防范措施作出了比较详细的阐述,需要的朋友可以参考下
    2014-07-07
  • PHP分享图片的生成方法

    PHP分享图片的生成方法

    这篇文章主要介绍了PHP分享图片的生成方法,类似淘宝宝贝分享图片功能,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2018-04-04
  • ThinkPHP模型详解

    ThinkPHP模型详解

    这篇文章主要介绍了ThinkPHP模型详解的相关资料,需要的朋友可以参考下
    2015-07-07
  • PHP截取IE浏览器并缩小原图的方法

    PHP截取IE浏览器并缩小原图的方法

    这篇文章主要介绍了PHP截取IE浏览器并缩小原图的方法,涉及PHP调用com组件实现图像截取的相关技巧,需要的朋友可以参考下
    2016-03-03
  • php判断当前用户已在别处登录的方法

    php判断当前用户已在别处登录的方法

    这篇文章主要介绍了php判断当前用户已在别处登录的方法,主要利用session记录用户登录信息来完成这一功能,是非常实用的技巧,具有一定参考借鉴价值,需要的朋友可以参考下
    2015-01-01
  • 简单谈谈favicon

    简单谈谈favicon

    浏览器调用Favicon的原则是首先在网页所在的目录下寻找Favicon.ico文件,如果没有,便到网站的根目录下寻找。那么我们可以自定义favicon的位置吗?今天我们就来探讨下
    2015-06-06
  • php自动获取字符串编码函数mb_detect_encoding

    php自动获取字符串编码函数mb_detect_encoding

    使用 mb_detect_encoding() 函数来判断字符串是什么编码的。
    2011-05-05
  • PHP入门教程之会话控制技巧(cookie与session)

    PHP入门教程之会话控制技巧(cookie与session)

    这篇文章主要介绍了PHP入门教程之会话控制技巧,结合实例形式分析了cookie与session的具体使用方法与相关注意事项,需要的朋友可以参考下
    2016-09-09

最新评论