PHP에서 연결리스트의 노드를 뒤에서 앞으로 가져오는 단계에 대한 자세한 설명

이번에는 PHP에서 연결 목록의 노드를 뒤에서 앞으로 가져오는 단계에 대해 자세히 설명하겠습니다. PHP에서 연결 목록의 노드를 뒤에서 앞으로 가져오는 방법은 무엇인가요? 실제 사례이므로 살펴보겠습니다.

Question연결리스트를 입력하고 연결리스트의 마지막 노드부터 k번째 노드를 출력합니다.

솔루션 아이디어이 질문은 값이 아닌 노드를 반환한다는 점에 유의하세요. 반환 값은 스택에 저장될 수 있습니다. 이는 반환 노드에서는 수행할 수 없습니다.

두 개의 포인터를 설정하고 먼저 첫 번째 포인터를 k-1번 이동합니다. 그런 다음 두 포인터가 동시에 이동합니다. 첫 번째 포인터가 마지막 노드에 도달하면 두 번째 포인터는 아래쪽에서 k번째 노드에 있습니다.

경계에 주의하세요. K의 길이가 연결 목록의 길이를 초과할 수 있으므로 첫 번째 포인터의 다음이 비어 있으면 null이 반환됩니다.

구현 코드

<?php
/*class ListNode{
 var $val;
 var $next = NULL;
 function construct($x){
  $this->val = $x;
 }
}*/
function FindKthToTail($head, $k)
{
 if($head == NULL || $k ==0)
  return NULL;
 $pre = $head;
 $last = $head;
 for($i=1; $i<$k; $i++){
  if($last->next == NULL)
   return NULL;
  else
   $last = $last->next;
 }
 while($last->next != NULL){
  $pre = $pre->next;
  $last = $last->next;
 }
 return $pre;
}

추천 도서:

위 내용은 PHP에서 연결리스트의 노드를 뒤에서 앞으로 가져오는 단계에 대한 자세한 설명의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!