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

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

php中世界最好的语言
php中世界最好的语言원래의
2018-05-19 14:48:461480검색

이번에는 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 중국어 사이트의 다른 관련 글도 주목해주세요!

추천 도서:

tp5(thinkPHP5)로 mongoDB 데이터베이스를 작동하는 단계에 대한 자세한 설명


PHP 클래스 SoapClient를 찾을 수 없는 문제와 해결 방법

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

성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.