第一种:通过快慢节点的方式进行判断:
将快节点当前节点+2位置的节点赋给当前快节点,将慢节点的当前节点+1位置的节点赋给当前慢节点,快节点始终比慢节点快,当快慢节点相等时就代表存在一个环。
第二种:java特有的set集合方式:
java中存在一个set集合,在set中的元素无序且不存在重复元素,因此我们可以利用这一特性,解决链表中是否存在环的问题。
第一种:通过快慢节点的方式进行判断:
将快节点当前节点+2位置的节点赋给当前快节点,将慢节点的当前节点+1位置的节点赋给当前慢节点,快节点始终比慢节点快,当快慢节点相等时就代表存在一个环。
第二种:java特有的set集合方式:
java中存在一个set集合,在set中的元素无序且不存在重复元素,因此我们可以利用这一特性,解决链表中是否存在环的问题。