wui网站建设,做移动网站优化快速排名软件,建站公司排名 中企动力,网络营销是团队还是个人题目#xff1a;
题目描述 PHP 实现一个链表中包含环#xff0c;请找出该链表的环的入口结点。
描述#xff1a; 一个链表中包含环#xff0c;请找出该链表的环的入口结点。
?php
/*class ListNode{var $val;var $next NULL;function __construct($x){$this-v…题目
题目描述 PHP 实现一个链表中包含环请找出该链表的环的入口结点。
描述 一个链表中包含环请找出该链表的环的入口结点。
?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-next;while($p2){$tmp $p2-next;$p1-next NULL;$p1 $p2;$p2 $tmp;}return $p1;
}
