如何判断链表是否相交、判断链表有环、判断相交链表第一个交点、判断环形链表入口节点

判断相交： 设置两个栈，分别将两个链表从第一个节点开始入栈，然后从栈顶开始比较出栈，如果第一个节点相等则相交，交点为最后一个相同节点。
判断有环：
方法一：使用HashSet遍历链表，并存入节点ID，每遍历到一个新节点就将其ID与集合中已有ID进行比较，相同则有环，不同则存入集合继续遍历直至节点指向NULL则证明无环。
方法二：设置两个指针，一个fast每次前进2个节点，slow每次前进一个，如果在指针指向null之前fast=slow则证明有环。