Java版剑指offer：链表中环的入口结点
描述
给一个链表，若其中包含环，请找出该链表的环的入口结点，否则，返回null。
输入描述：
输入分为2段，第一段是入环前的链表部分，第二段是链表环的部分，后台将这2个会组装成一个有环或者无环单链表
返回值描述：
返回链表的环的入口结点即可。而我们后台程序会打印这个节点
示例1
输入：
{1,2},{3,4,5}
返回值：
3
说明：
返回环形链表入口节点，我们后台会打印该环形链表入口节点，即3
示例2
输入：
{1},{}
返回值：
“null”
说明：
没有环，返回null，后台打印”null”
示例3
输入：
{},{2}
返回值：
2
说明：
只有环形链表节点2，返回节点2，后台打印2
解体思路：
方法一：快慢指针法
- CDB=AB距离都是X，让slow节点继续每次1步往前走，fast节点回到头节点处每次走一步，相遇点即是环的入口点
/*
public class ListNode {
int val;
ListNode next = null;
ListNode(int val) {
this.val = val;
}
}
*/
public class Solution {
public ListNode EntryNodeOfLoop(ListNode pHead) {
if(pHead == null || pHead.next==null)
return null;
ListNode slow = pHead.next;
ListNode fast = pHead.next.next;
while(slow !=null && fast !=null && fast !=slow){
slow = slow.next;
fast = fast.next.next;
}
服务器托管网if(slow == null || fast == null){
return null;
}
//到这里说明有换，fast回到起始点，slow在相遇点继续往前走，再次相遇就是环的入口点
ListNode fast1 = pHead;
while(fast1!=slow){
fast1 = fast1.next;
slow = slow.next;
}
return slow;
}
}方法二：利用java中的set集合，set集合不允许有重复的值出现，第一次出现重复即是环的入口点
import java.util.*;
public class Solution {
public 服务器托管网ListNode EntryNodeOfLoop(ListNode pHead) {
Set set = new HashSet();
ListNode temp = pHead;
while(temp !=null){
if(set.contains(temp)){
return temp;
}
set.add(temp);
temp=temp.next;
}
return null;
}
}服务器托管，北京服务器托管，服务器租用 http://www.fwqtg.net
机房租用，北京机房租用，IDC机房托管， http://www.fwqtg.net
相关推荐: 用 Typescript 搭建 Nodejs Server
主要框架和插件概述Welcome!’);
}const server = http.createServer((req, res) => {
const urlTypescript 是微软开发的自由和开源的变成语言，是 Javascript 的超集，它可以编译成 Javascript。Typescript 支持 Javascript 的语法，同时它又包含了类型定义、接口、枚举、泛型等很多后端语言的特点，能在编译时支持…
