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

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

>>阅读原文<<