php如何实现找出两个链表的第一个公共结点（代

输入两个链表，找出它们的第一个公共结点

两个单链表，有公共结点，那么必然，尾部公用

找出链表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教程        
郑重声明：本文版权归原作者所有，转载文章仅为传播更多信息之目的，如作者信息标记有误，请第一时间联系我们修改或删除，多谢。