阅读背景:

程序员面试问题(六)

来源:互联网 

算法部分(3)

3,判断一个单链表是否存在环。

思路:1.最朴素的想法,遍历链表,把每一个节点地址储存起来,每遇到一个节点,先看这个节点是否已经访问,若访问过,则存在环。为了查找方便快速,可以使用哈希存储,思路:1.最朴素的想法,遍历链表,把每




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: