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

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!