linked-list-cycle.kt

Shalaahuddien · Feb 4, 2023 · eb78f2e · eb78f2e
1 parent 61f2768
commit eb78f2e
Showing 1 changed file with 19 additions and 0 deletions.
diff --git a/141. Linked List Cycle.kt b/141. Linked List Cycle.kt
@@ -0,0 +1,19 @@
+/**
+ * Definition for singly-linked list.
+ * class ListNode(var `val`: Int, var next: ListNode? = null) {
+ * }
+ */
+class Solution {
+ fun hasCycle(head: ListNode?): Boolean {
+ var slow = head
+ var fast = head
+ while (fast?.next != null) {
+ slow = slow?.next
+ fast = fast.next?.next
+ if (slow == fast) {
+ return true
+ }
+ }
+ return false
+ }
+}