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