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

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

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

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

問(wèn)題

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

解決思路

簡(jiǎn)單的合并排序。由于兩個(gè)數(shù)列本來(lái)就是遞增的，所以每次將兩個(gè)數(shù)列中較小的部分拿過(guò)來(lái)就可以了。

實(shí)現(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;
}

更多關(guān)于PHP相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《PHP數(shù)據(jù)結(jié)構(gòu)與算法教程》、《php程序設(shè)計(jì)算法總結(jié)》、《php字符串(string)用法總結(jié)》、《PHP數(shù)組(Array)操作技巧大全》、《PHP常用遍歷算法與技巧總結(jié)》及《PHP數(shù)學(xué)運(yùn)算技巧總結(jié)》

希望本文所述對(duì)大家PHP程序設(shè)計(jì)有所幫助。

您可能感興趣的文章:

PHP
鏈表

相關(guān)文章

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