链表经典算法 2019年4月18日 143次阅读 来源: LittleLawson 链表经典算法1.如何判断一个链表中是否存在环?方法一:这个遍历一遍应该就没有问题了。将所有节点统计为true,如果有重复的话,则会直接输出方法二:使用两个指针分别指向头结点,使指针A一次移动一位,指针B一次移动二位。如果两个指针有相交,则肯定有环,如果不相交,肯定无环。【这个可以使用赛道中两个跑步不同速度的选手来模拟】2.如何判断两个链表有共同的节点方法一:这个遍历一遍应该就没有问题了。将所有节点统计为true,如果有重复的话,则会直接输出3.求出一个含环链表的环长4.如何找出链表的入环点【待整理】 原文作者:LittleLawson 原文地址: https://blog.csdn.net/liu16659/article/details/80658714 本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。 < 上一篇 下一篇 >