지역 사회 배우다 도구 라이브러리 여가
찾다
한국어
집 > 백엔드 개발 > PHP 튜토리얼 > 길이를 알 수 없는 단일 연결 목록. 중간에 있는 요소를 빠르게 찾는 방법은 무엇입니까?

길이를 알 수 없는 단일 연결 목록. 중간에 있는 요소를 빠르게 찾는 방법은 무엇입니까?

WBOY
풀어 주다： 2016-07-25 09:08:13
원래의
1296명이 탐색했습니다.
一个单链表,长度未知,如何快速的找出位于中间的那个元素？
  1. // 只有思路
  2. // http://justjavac.iteye.com/blog/1497457
  3. // 设置两个指针，p1,p2, 开始p1,p2均位于链接的头部。
  4. // p1 每次步进两步，
  5. // p2 每次步进一步
  6. // 当p1到达链表的末尾时，p2所在的位置就是链表的中间元素
复制代码


관련 라벨：
一个单链表 长度未知 如何快速的找出位于中间的那个元素？
원천：php.cn
이전 기사：php5.3 이상에서 빠른 URL 재작성을 위한 방법 다음 기사：폴더를 재귀적으로 생성하고 삭제하는 PHP 코드
본 웹사이트의 성명
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.
저자별 최신 기사
최신 이슈
URL 매개변수에서 얻은 PHP 배열이 예상대로 작동하지 않습니다. 카테고리 ID가 포함된 URL 매개변수가 있고 이를 다음과 같은 배열로 처리하려고 합니다. http://example.com?cat[]=3,9,13 PHP에서는 ...
에서 2024-04-06 22:09:02
0
1
1428
페이지가 갑자기 CSS나 부트스트랩을 가져올 수 없습니다. 그래서 저는 페이지를 개발 중입니다. 어제 일부 작업을 했는데 잘 작동했고, 오늘은 나머지 작업을 계속했는데 모든 것이 괜찮습니다. 일반 HTML 페이지로 열려고...
에서 2024-04-06 21:58:04
0
1
800
쿼리와 수식은 새 열로 전체 테이블을 형성합니다. 여기서 새 열은 다른 조건부 열 값을 포함하는 수식입니다. 편집: 수식은 "값" 열(카테고리를 기준으로 user_id가 가장 낮은 "값" 열)이어야 합니다. 따라서 카테고리 "...
에서 2024-04-06 21:23:40
0
2
530
CSS에서 페이지 하단의 신비한 공백을 해결하는 방법 Bootstrap과 D3를 사용하여 간단한 웹페이지를 구축하려고 하는데 하단의 공백을 모두 없애는 방법을 모르겠습니다. 나는 그것을 제거하고 싶다. 본문과 HTM...
에서 2024-04-06 20:22:15
0
1
454
SQL Count()에도 0이 필요합니다. 테이블이 하나만 있고 0으로 시작하는 태그의 각 항목을 계산하고 싶습니다. 이제 다음을 시도합니다. SELECT tag,COUNT(start)ASAnzahl,us...
에서 2024-04-06 19:48:53
0
1
449
관련 주제
더>
인기 추천
인기 튜토리얼
더>
관련 튜토리얼
인기 추천
최신 강좌
최신 다운로드
더>
웹 효과
웹사이트 소스 코드
웹사이트 자료
프론트엔드 템플릿