链表经典算法 1.如何判断一个链表中是否存在环? 方法一:这个遍历一遍应该就没有问题了。将所有节点统计为true,如果有重复的话,则会直接输出方法二:使用两个指针分别指向头结点,使指针A一次移动一位,指针B一次移动二位。如果两个指针有相交,则肯定有环,如果不相交,肯定无环。【这个可以使用赛道中两个跑步不同速度的选手来模拟】 2.如何判断两个链表有共同的节点 方法一:这个遍历一遍应该就没有问题了。将所有节点统计为true,如果有重复的话,则会直接输出 3.求出一个含环链表的环长 4.如何找出链表的入环点【待整理】