Heim  >  Artikel  >  Backend-Entwicklung  >  Code-Sharing zum Zusammenführen zweier sortierter verknüpfter Listen mithilfe von PHP

Code-Sharing zum Zusammenführen zweier sortierter verknüpfter Listen mithilfe von PHP

php中世界最好的语言
php中世界最好的语言Original
2018-05-19 14:39:241413Durchsuche

Dieses Mal werde ich Ihnen den Code zum Zusammenführen zweier sortierter verknüpfter Listen in PHP mitteilen. Was sind die Vorsichtsmaßnahmen zum Zusammenführen zweier sortierter verknüpfter Listen in PHP? .

Problem

Geben Sie zwei monoton ansteigende verknüpfte Listen ein und geben Sie die kombinierte verknüpfte Liste der beiden verknüpften Listen aus. Natürlich benötigen wir die kombinierte verknüpfte Liste, um die Monotonie zu erfüllen nicht abnehmende Regel.

Lösung

Einfache Zusammenführungssortierung. Da die beiden Arrays von Natur aus wachsen, nehmen Sie jedes Mal einfach den kleineren Teil der beiden Arrays.

Implementierungscode

<?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;
}

Ich glaube, dass Sie die Methode beherrschen, nachdem Sie den Fall in diesem Artikel gelesen haben. Weitere spannende Informationen erhalten Sie zu anderen verwandten Artikeln auf der chinesischen PHP-Website!

Empfohlene Lektüre:

Detaillierte Erläuterung der Schritte zur Entwicklung eines WeChat-Fernsteuerungsservers mit PHP

Schritte zum Erstellen eines durchscheinendes Wasserzeichen mit der Funktion imagecopymerge() Detaillierte Erklärung

Das obige ist der detaillierte Inhalt vonCode-Sharing zum Zusammenführen zweier sortierter verknüpfter Listen mithilfe von PHP. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn