链表经典算法

1.如何判断一个链表中是否存在环？


  • 方法一：这个遍历一遍应该就没有问题了。将所有节点统计为true，如果有重复的话，则会直接输出
  • 方法二：使用两个指针分别指向头结点，使指针A一次移动一位，指针B一次移动二位。如果两个指针有相交，则肯定有环，如果不相交，肯定无环。【这个可以使用赛道中两个跑步不同速度的选手来模拟】

2.如何判断两个链表有共同的节点

  • 方法一：这个遍历一遍应该就没有问题了。将所有节点统计为true，如果有重复的话，则会直接输出

3.求出一个含环链表的环长

4.如何找出链表的入环点【待整理】