循环链表和双(繁体：雙)向链表

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

如何判断循环链表？

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

Node slow = head

Node fast = head

(slow = slow.nextfast = fast.next.next

if(slow==fast)

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