찾다

집 >백엔드 개발 >PHP 튜토리얼 >길이를 알 수 없는 단일 연결 목록. 중간에 있는 요소를 빠르게 찾는 방법은 무엇입니까?

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

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


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

관련 기사

더보기