欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

PHP實現(xiàn)找出鏈表中環(huán)的入口節(jié)點

 更新時間：2018年01月16日 09:01:43   作者：重口味AC  
這篇文章主要介紹了PHP實現(xiàn)找出鏈表中環(huán)的入口節(jié)點,涉及php針對環(huán)形鏈表的遍歷、查找、計算等相關(guān)操作技巧,需要的朋友可以參考下

本文實例講述了PHP實現(xiàn)找出鏈表中環(huán)的入口節(jié)點。分享給大家供大家參考，具體如下：

問題

一個鏈表中包含環(huán)，請找出該鏈表的環(huán)的入口結(jié)點。

解決思路

第一步，找環(huán)中相匯點。分別用p1，p2指向鏈表頭部，p1每次走一步，p2每次走二步，直到p1==p2找到在環(huán)中的相匯點。
第二步，找環(huán)的入口。接上步，當p1==p2時，p2所經(jīng)過節(jié)點數(shù)為2x,p1所經(jīng)過節(jié)點數(shù)為x,設(shè)環(huán)中有n個節(jié)點,p2比p1多走一圈有2x=n+x; n=x;可以看出p1實際走了一個環(huán)的步數(shù)，再讓p2指向鏈表頭部，p1位置不變，p1,p2每次走一步直到p1==p2; 此時p1指向環(huán)的入口。（還沒怎么懂）

實現(xiàn)代碼

<?php
/*class ListNode{
  var $val;
  var $next = NULL;
  function __construct($x){
    $this->val = $x;
  }
}*/
function EntryNodeOfLoop($pHead)
{
  if($pHead == null || $pHead->next == null)
    return null;
  $p1 = $pHead;
  $p2 = $pHead;
  while($p2!=null && $p2->next!=null){
    $p1 = $p1->next;
    $p2 = $p2->next->next;
    if($p1 == $p2){
      $p2 = $pHead;
      while($p1!=$p2){
        $p1 = $p1->next;
        $p2 = $p2->next;
      }
      if($p1 == $p2)
        return $p1;
    }
  }
  return null;
}

更多關(guān)于PHP相關(guān)內(nèi)容感興趣的讀者可查看本站專題：《PHP數(shù)據(jù)結(jié)構(gòu)與算法教程》、《php程序設(shè)計算法總結(jié)》、《php字符串(string)用法總結(jié)》、《PHP數(shù)組(Array)操作技巧大全》、《PHP常用遍歷算法與技巧總結(jié)》及《PHP數(shù)學運算技巧總結(jié)》

希望本文所述對大家PHP程序設(shè)計有所幫助。

相關(guān)文章

  • php快速查找數(shù)據(jù)庫中惡意代碼的方法

    php快速查找數(shù)據(jù)庫中惡意代碼的方法

    這篇文章主要介紹了php快速查找數(shù)據(jù)庫中惡意代碼的方法,可實現(xiàn)針對特殊字符的過濾功能,非常具有實用價值,需要的朋友可以參考下
    2015-04-04
  • php使用ob_start()實現(xiàn)圖片存入變量的方法

    php使用ob_start()實現(xiàn)圖片存入變量的方法

    這篇文章主要介紹了php使用ob_start()實現(xiàn)圖片存入變量的方法,是對緩存的靈活運用,具有既定的參考借鑒價值,需要的朋友可以參考下
    2014-11-11
  • php 過濾危險html代碼

    php 過濾危險html代碼

    用PHP過濾html里可能被利用來引入外部危險內(nèi)容的代碼。有些時候，需要讓用戶提交html內(nèi)容，以便豐富用戶發(fā)布的信息，當然，有些可能造成顯示頁面布局混亂的代碼也在過濾范圍內(nèi)。
    2009-06-06
  • 比較全面的PHP數(shù)組的使用方法小結(jié)

    比較全面的PHP數(shù)組的使用方法小結(jié)

    數(shù)組就是一組數(shù)據(jù)的集合，把一系列數(shù)據(jù)組織起來，形成一個可操作的整體。數(shù)組的每個實體都包含兩項：鍵和值。
    2010-09-09
  • PHP中怎樣保持SESSION不過期 原理及方案介紹

    PHP中怎樣保持SESSION不過期 原理及方案介紹

    本文主要討論WEB SESSION，其一般有兩種：客戶端SESSION和服務(wù)器端SESSION，后一種最常見的屬于Java Beans提供的
    2013-08-08
  • PHP校驗ISBN碼的函數(shù)代碼

    PHP校驗ISBN碼的函數(shù)代碼

    最近在編寫一個圖書管理程序的時候，需要校驗圖書ISBN碼正確性，查了一些資料，了解了圖書ISBN碼的構(gòu)成。
    2011-01-01
  • PHP教程之PHP中shell腳本的使用方法分享

    PHP教程之PHP中shell腳本的使用方法分享

    我們都知道，在計算機科學中，SHELL類似于DOS下的command.com。它接收用戶命令，然后調(diào)用相應(yīng)的應(yīng)用程序。同時它又是一種程序設(shè)計語言
    2012-02-02
  • PHP 配置后臺登錄以及模板引入

    PHP 配置后臺登錄以及模板引入

    本文主要介紹了PHP 配置后臺登錄以及模板引入的方法步驟。具有很好的參考價值，下面跟著小編一起來看下吧
    2017-01-01
  • php ZipArchive實現(xiàn)多文件打包下載實例

    php ZipArchive實現(xiàn)多文件打包下載實例

    在本篇文章里我們給各位整理了關(guān)于php ZipArchive實現(xiàn)多文件打包下載實例以及相關(guān)代碼，需要的朋友們可以學習下。
    2019-10-10
  • PHP生成和獲取XML格式數(shù)據(jù)的方法

    PHP生成和獲取XML格式數(shù)據(jù)的方法

    這篇文章主要介紹了PHP生成和獲取XML格式數(shù)據(jù)的方法,結(jié)合實例形式較為詳細的分析了PHP操作數(shù)據(jù)庫生成XML及獲取XML格式數(shù)據(jù)的相關(guān)技巧,需要的朋友可以參考下
    2016-03-03

最新評論