主頁 > 知識庫 > PHP實現(xiàn)合并兩個排序鏈表的方法

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

熱門標簽:江蘇外呼電銷機器人報價 400電話申請方法收費 長沙crm外呼系統(tǒng)業(yè)務 南寧高頻外呼回撥系統(tǒng)哪家好 400電話辦理福州市 專業(yè)電話機器人批發(fā)商 電話機器人危險嗎 深圳外呼系統(tǒng)收費 離石地圖標注

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

問題

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

解決思路

簡單的合并排序。由于兩個數(shù)列本來就是遞增的,所以每次將兩個數(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;
}

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

希望本文所述對大家PHP程序設計有所幫助。

您可能感興趣的文章:
  • php數(shù)組和鏈表的區(qū)別總結(jié)
  • PHP實現(xiàn)鏈表的定義與反轉(zhuǎn)功能示例
  • PHP雙向鏈表定義與用法示例
  • php數(shù)據(jù)結(jié)構之順序鏈表與鏈式線性表示例
  • php數(shù)組指針操作詳解
  • php each 返回數(shù)組中當前的鍵值對并將數(shù)組指針向前移動一步實例
  • PHP7生產(chǎn)環(huán)境隊列Beanstalkd用法詳解
  • php使用redis的有序集合zset實現(xiàn)延遲隊列應用示例
  • php+redis實現(xiàn)消息隊列功能示例
  • PHP如何通過帶尾指針的鏈表實現(xiàn)''隊列''

標簽:太原 濱州 株洲 白酒營銷 曲靖 興安盟 南昌 南京

巨人網(wǎng)絡通訊聲明:本文標題《PHP實現(xiàn)合并兩個排序鏈表的方法》,本文關鍵詞  PHP,實現(xiàn),合并,兩個,排序,;如發(fā)現(xiàn)本文內(nèi)容存在版權問題,煩請?zhí)峁┫嚓P信息告之我們,我們將及時溝通與處理。本站內(nèi)容系統(tǒng)采集于網(wǎng)絡,涉及言論、版權與本站無關。
  • 相關文章
  • 下面列出與本文章《PHP實現(xiàn)合并兩個排序鏈表的方法》相關的同類信息!
  • 本頁收集關于PHP實現(xiàn)合并兩個排序鏈表的方法的相關信息資訊供網(wǎng)民參考!
  • 推薦文章