链表经典算法

链表经典算法

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

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

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

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

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

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

    原文作者:LittleLawson
    原文地址: https://blog.csdn.net/liu16659/article/details/80658714
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞