linked list cycle

Author: yhkee0404

linked-list-cycle/yhkee0404.go

@@ -0,0 +1,23 @@
+/**
+ * Definition for singly-linked list.
+ * type ListNode struct {
+ *     Val int
+ *     Next *ListNode
+ * }
+ */
+func hasCycle(head *ListNode) bool {
+    u := head
+    v := head
+    for u != nil && v != nil {
+        u = u.Next
+        if (u == nil) {
+            break
+        }
+        u = u.Next
+        v = v.Next
+        if u == v {
+            return true
+        }
+    }
+    return false
+}