链表环检测

Author: beston123

src/main/java/code/collection/list/SingleLinkedList.java

@@ -213,18 +213,15 @@ public boolean isCycle(){
         Node<E> p = head;
         Node<E> q = head;
         while (true) {
-            p = p.next;
             if (q.next == null || q.next.next == null) {
-                q = null;
-                break;
-            } else {
-                q = q.next.next;
+                return false;
             }
-            if (p == q && p != null) {
+            p = p.next;
+            q = q.next.next;
+            if (p == q) {
                 return true;
             }
         }
-        return false;
     }
 
     @Override