輸入兩個鏈表，找出它們的第一個公共結點

兩個單鏈表，有公共結點，那么必然，尾部公用

找出鏈表1的長度，找出鏈表2的長度，長的鏈表減去短的鏈表得出一個n值

長的鏈表先走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;//構造一個鏈表$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;//構造一個和上面有公共結點的鏈表$linkList2=new Node();$linkList2- next=null;$temp=$linkList2;$node7=new Node(7);$temp- next=$node7;$node7- next=$node4;//鏈向上面鏈表的第四個結點
 獨孤九賤(5)_ThinkPHP5視頻教程 
ThinkPHP是國內最流行的中文PHP開發框架,也是您Web項目的最佳選擇。《VeVb.com獨孤九賤(5)－ThinkPHP5視頻教程》課程以ThinkPHP5最新版本為例，從最基本的框架常識開始，將...
 
  Peter-Zhu 2017-05-16 12:03:57 

 獨孤九賤(4)_PHP視頻教程 
江湖傳言：PHP是世界上最好的編程語言。真的是這樣嗎？這個梗究竟是從哪來的？學會本課程，你就會明白了。PHP 出品的PHP入門系統教學視頻，完全從初學者的角度出發，絕不玩虛的，一切以實用、有用...
 
  Peter-Zhu 2017-03-20 22:47:17 

 獨孤九賤(1)_HTML5視頻教程 
《VeVb.com原創html5視頻教程》課程特色：php 原創幽默段子系列課程，以惡搞，段子為主題風格的php視頻教程！輕松的教學風格，簡短的教學模式，讓同學們在不知不覺中，學會了HTML知識。...
 
  Peter-Zhu 2017-03-13 10:15:11 

 ThinkPHP5實戰之[教學管理系統] 
本套教程,以一個真實的學校教學管理系統為案例,手把手教會您如何在一張白紙上,從零開始,一步一步的用ThinkPHP5框架快速開發出一個商業項目。
 
  Peter-Zhu 2017-07-24 16:48:56 

 PHP入門視頻教程之一周學會PHP 
所有計算機語言的學習都要從基礎開始，《PHP入門視頻教程之一周學會PHP》不僅是PHP的基礎部分更主要的是PHP語言的核心技術，是學習PHP必須掌握的內容，任何PHP項目的實現都離不開這部分的內容，通...
 
 PHP教程        
鄭重聲明：本文版權歸原作者所有，轉載文章僅為傳播更多信息之目的，如作者信息標記有誤，請第一時間聯系我們修改或刪除，多謝。