PHP實現(xiàn)合并兩個排序鏈表的方法

更新時間：2018年01月19日 08:57:50 作者：重口味AC

這篇文章主要介紹了PHP實現(xiàn)合并兩個排序鏈表的方法,涉及php針對鏈表的遍歷、判斷、排序等相關操作技巧,需要的朋友可以參考下

本文實例講述了PHP實現(xiàn)合并兩個排序鏈表的方法。分享給大家供大家參考，具體如下：

問題

輸入兩個單調遞增的鏈表，輸出兩個鏈表合成后的鏈表，當然我們需要合成后的鏈表滿足單調不減規(guī)則。

解決思路

簡單的合并排序。由于兩個數列本來就是遞增的，所以每次將兩個數列中較小的部分拿過來就可以了。

實現(xiàn)代碼

<?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中json_decode()和json_encode()的使用方法
json_decode對JSON格式的字符串進行編碼而json_encode對變量進行 JSON 編碼，需要的朋友可以參考下
2012-06-06
php創(chuàng)建、獲取cookie及基礎要點分析
這篇文章主要介紹了php創(chuàng)建、獲取cookie及基礎要點,實例分析了php操作cookie的技巧,需要的朋友可以參考下
2015-01-01
解析php中的escape函數
本篇文章是對php中的escape函數進行了詳細的分析介紹，需要的朋友參考下
2013-06-06
php基于 swoole 實現(xiàn)的異步處理任務功能示例
這篇文章主要介紹了php基于 swoole 實現(xiàn)的異步處理任務功能,涉及swoole的安裝、配置及php調用swoole守護進程監(jiān)控任務相關實現(xiàn)技巧,需要的朋友可以參考下
2019-08-08
PHP7中新添特性整理
在本篇文章里小編給大家整理的是一篇關于PHP7中新添特性的相關內容，對此有興趣的朋友們可以學習參考下。
2021-02-02
七款最流行的PHP本地服務器分享
文章介紹了7個最常用的PHP本地服務器，一般來說，本地的PHP平臺分為兩種，一種是LAMP，即為Linux+Apache+MySql+PHP；另一種是WAMP，它是Windows+Apache+MySql+PHP，而前者一般優(yōu)秀于后者。當然，本文將主要針對WAMP平臺上
2013-02-02
PHP 開發(fā)環(huán)境配置（Zend Server安裝）
運行安裝文件（ZendServer-CE-php-5.3.2-5.0.1-Windows_x86.exe）開始安裝，選項請參照我的選擇。
2010-04-04
ThinkPHP php 框架學習筆記
花了兩個多鐘在看 ThinkPHP 框架，不想太過深入的知道它的所有高深理論。單純想知道怎么可以用起來，可以快捷的搭建一個網站。所以是有選擇的看，二個鐘后還是一頭霧水。于是決定改變學習策略，上官方論壇看其它高人寫的民間教程，果然比官方的通俗易懂多了。
2009-10-10
PHP使用PDO、mysqli擴展實現(xiàn)與數據庫交互操作詳解
這篇文章主要介紹了PHP使用PDO、mysqli擴展實現(xiàn)與數據庫交互操作,結合實例形式分析了PHP基于pdo和mysqli操作數據的相關使用技巧,需要的朋友可以參考下
2019-07-07
FCKeditor的安裝(PHP)
FCKeditor的安裝(PHP)...
2007-01-01