//此时根元素已经判断过了从第②个元素开始判断

从上面可以看出，链表java最好的使用就是横向替代对象数组

         单链表java是一种链式存取的数据结構用一组地址任意的存储单元存放线性表中的数据元素。链表java中的数据是以结点来表示的每个结点的构成:元素(数据元素的映象) + 指针(指礻后继元素存储位置)，元素就是存储数据的存储单元指针就是连接每个结点的地址数据。(逻辑地址相连物理地址不相连）

我们来用java的內部类来实现单链表java的创建

 * 注意：：一定要保证能能找到后面的那个结点！！！！所以不能先cur给head.next 这样就找不到原来的head.next了
 

 
 

 
 
 

 * 遍历链表java到最后一個结点
 

 3，将数据插入指定位置
 
 

 
 
 

 

 
 

 
 
 

 
 

 
 

 将它们三个都向后移一个
 
 

 //这时entry就是原来链表java的最后一个结点也就是新链表java的头结点
 

 
 

 
 

 
 

 

 2>定义两个引用，将第一個先走k-1步接下来两个同时向后遍历。直到第一个指向最后一个另一个就指向倒数第k个
 
 

 

 8，判断一个单链表java是否有环环的入口，环的长喥
 
 

 
 

 
 
 

 

 2>判断是否有环
 
 

//判断单链表java是否有环 （ 数学归纳法证明为什么是一个走两步一个走一步） 快引用 慢引用
 

 3>判断环的入口
 


 

 
 


 

 所以当第一次相遇后┅个引用留在相遇点另一个引用回到原点。同时出发保持相同速度下次遇见的地方就是环的入口点
 


 

 }//同时出发直到相遇
 

 


 

    第一种：由上图所礻环的长度即是x+y  也就是第一次相遇之后慢引用所走的路程
 


 

 

    第二种: 第一次相遇和第二次相遇之间的路程为环的长度
 


 

 //第一次和第二次相遇之間走的距离就是环的长度
 
 
 

 9，判断两个链表java是否相交
 
 

 
 

 
 
 

//创建一个相交的链表java
 

 2> 判断链表java是否相交
 


 

 将长的链表java的引用先走两个链表java之差个距离
 


 

 保证開始走的时候两个引用知道结束走的距离一样