이번에는 PHP에서 두 개의 정렬된 연결 목록을 병합하는 코드를 공유하겠습니다. PHP에서 두 개의 정렬된 연결 목록을 병합할 때 주의 사항은 무엇입니까?
문제
단조 증가하는 연결 리스트 2개를 입력하고, 두 연결 리스트를 결합한 연결 리스트를 출력합니다. 물론, 단조 비감소 규칙을 만족하려면 결합 연결 리스트가 필요합니다.
솔루션 아이디어
간단한 병합 정렬. 두 배열은 본질적으로 증가하므로 매번 두 배열 중 더 작은 부분을 가져가십시오.
구현 코드
<?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 중국어 웹사이트의 다른 관련 기사를 주목하세요!
추천 도서:
PHP로 WeChat 원격 제어 서버를 개발하는 단계에 대한 자세한 설명
imagecopymerge() 함수 반투명 워터마크를 만드는 단계에 대한 자세한 설명
위 내용은 PHP를 사용하여 두 개의 정렬된 연결 목록을 병합하기 위한 코드 공유의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!