Java实现有环的单向链表,并判断单向链表是否有环

有一个单向链表,链表当中有可能出现环,就像下图这样。我们如何判断一个单向链表是否有环呢? 那么第一步,我们先实现一个这样的链表,接着再说如何判断这样的链表。 实现有环的单向链表 1、定义add(Node node)方法 /** * 向链表末尾添加结点 * * @param node 结点的next指向为null,表示尾结点。 * @return *
相关文章
相关标签/搜索