php如何實(shí)現(xiàn)找出兩個(gè)鏈表的第一個(gè)公共結(jié)點(diǎn)（代

2020-03-22 19:29:40

字體：大中小

供稿：網(wǎng)友

本篇文章給大家?guī)?lái)的內(nèi)容是關(guān)于php如何實(shí)現(xiàn)找出兩個(gè)鏈表的第一個(gè)公共結(jié)點(diǎn)（代碼實(shí)例），有一定的參考價(jià)值，有需要的朋友可以參考一下，希望對(duì)你有所幫助。

輸入兩個(gè)鏈表，找出它們的第一個(gè)公共結(jié)點(diǎn)

兩個(gè)單鏈表，有公共結(jié)點(diǎn)，那么必然，尾部公用

找出鏈表1的長(zhǎng)度，找出鏈表2的長(zhǎng)度，長(zhǎng)的鏈表減去短的鏈表得出一個(gè)n值

長(zhǎng)的鏈表先走n步，兩個(gè)鏈表再同時(shí)移動(dòng)

兩個(gè)鏈表相交點(diǎn)就是第一個(gè)公共結(jié)點(diǎn)

list1 list2len1 len2if len1 len2 n=len1-len2 for i=0;i i++ list1=list1- next n=len2-len1 for i=0;i i++ list2=list2- nextwhile list1!=null if list1==list2  return list1 list1=list1- next list2=list2- nextreturn null

 ?phphtml' target='_blank'>class Node{ public $data; public $next; public function __construct($data= ){ $this- data=$data;//構(gòu)造一個(gè)鏈表$linkList1=new Node();$linkList1- next=null;$temp=$linkList1;$node1=new Node(1);$temp- next=$node1;$temp=$node1;$node2=new Node(2);$temp- next=$node2;$temp=$node2;$node3=new Node(3);$temp- next=$node3;$temp=$node3;$node4=new Node(4);$temp- next=$node4;$temp=$node4;$node5=new Node(5);$temp- next=$node5;$node5- next=null;//構(gòu)造一個(gè)和上面有公共結(jié)點(diǎn)的鏈表$linkList2=new Node();$linkList2- next=null;$temp=$linkList2;$node7=new Node(7);$temp- next=$node7;$node7- next=$node4;//鏈向上面鏈表的第四個(gè)結(jié)點(diǎn)
 獨(dú)孤九賤(5)_ThinkPHP5視頻教程 ThinkPHP是國(guó)內(nèi)最流行的中文PHP開(kāi)發(fā)框架,也是您Web項(xiàng)目的最佳選擇。《VeVb.com獨(dú)孤九賤(5)－ThinkPHP5視頻教程》課程以ThinkPHP5最新版本為例，從最基本的框架常識(shí)開(kāi)始，將...
 
  Peter-Zhu 2017-05-16 12:03:57 

 獨(dú)孤九賤(4)_PHP視頻教程 江湖傳言：PHP是世界上最好的編程語(yǔ)言。真的是這樣嗎？這個(gè)梗究竟是從哪來(lái)的？學(xué)會(huì)本課程，你就會(huì)明白了。PHP 出品的PHP入門(mén)系統(tǒng)教學(xué)視頻，完全從初學(xué)者的角度出發(fā)，絕不玩虛的，一切以實(shí)用、有用...
 
  Peter-Zhu 2017-03-20 22:47:17 

 獨(dú)孤九賤(1)_HTML5視頻教程 《VeVb.com原創(chuàng)html5視頻教程》課程特色：php 原創(chuàng)幽默段子系列課程，以惡搞，段子為主題風(fēng)格的php視頻教程！輕松的教學(xué)風(fēng)格，簡(jiǎn)短的教學(xué)模式，讓同學(xué)們?cè)诓恢挥X(jué)中，學(xué)會(huì)了HTML知識(shí)。...
 
  Peter-Zhu 2017-03-13 10:15:11 

 ThinkPHP5實(shí)戰(zhàn)之[教學(xué)管理系統(tǒng)] 本套教程,以一個(gè)真實(shí)的學(xué)校教學(xué)管理系統(tǒng)為案例,手把手教會(huì)您如何在一張白紙上,從零開(kāi)始,一步一步的用ThinkPHP5框架快速開(kāi)發(fā)出一個(gè)商業(yè)項(xiàng)目。
 
  Peter-Zhu 2017-07-24 16:48:56 

 PHP入門(mén)視頻教程之一周學(xué)會(huì)PHP 所有計(jì)算機(jī)語(yǔ)言的學(xué)習(xí)都要從基礎(chǔ)開(kāi)始，《PHP入門(mén)視頻教程之一周學(xué)會(huì)PHP》不僅是PHP的基礎(chǔ)部分更主要的是PHP語(yǔ)言的核心技術(shù)，是學(xué)習(xí)PHP必須掌握的內(nèi)容，任何PHP項(xiàng)目的實(shí)現(xiàn)都離不開(kāi)這部分的內(nèi)容，通...
 
 PHP教程        鄭重聲明：本文版權(quán)歸原作者所有，轉(zhuǎn)載文章僅為傳播更多信息之目的，如作者信息標(biāo)記有誤，請(qǐng)第一時(shí)間聯(lián)系我們修改或刪除，多謝。