循环链表和（pinyin：hé）双向链表

如何判断循环链表？最优的时间复杂度，两个指针，一个快一个慢，如果遇到了就是环形。public boolean isLoop(Node head){Node slow = headNode fast =

如何判断循环链表？

最优的时间复杂度，两个指针，一个快一个慢，如果遇到了就是环形。

public boolean isLoop(Node head){

Node slow = head

while(fast!=null && fast.next!=null)

return false

判断是否有循环的方法：对于任意一个节点，判断其next值是否和之前的任意节点地址相同。如果存在相同，说明有循环。链表为空：带头单链表：head->next==NULL不带头单链表：list==NULL带头循环链表:head->next==head不带头循环链表：list==NULL