Heim > Artikel > Backend-Entwicklung > 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
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!