java c++数据结构面试题总结

一.判断链表是否存在环型链表问题：   说明：判断一个链表是否存在环，例以下面这个链表就存在环，n1-->n2-->n3-->n4-->n5-->n2，环的开始结点是n5node   解法：这里有个比较简单的解法：设两个指针p1,p2，每次循环p1向前走一步，之向前走两步，直到p2碰到NULL指针(无环)或两个指针相等结束循环算法(有环)，即若是两个指针相等则说明存在环。ios 代码以下：算法  

>>阅读原文<<