Add scala solution for 141-Linked-List-Cycle

arkataev · Sep 17, 2022 · b34ea08 · b34ea08
1 parent fd08e46
commit b34ea08
Showing 1 changed file with 24 additions and 0 deletions.
diff --git a/scala/141-Linked-List-Cycle.scala b/scala/141-Linked-List-Cycle.scala
@@ -0,0 +1,24 @@
+/**
+ * Definition for singly-linked list.
+ * class ListNode(var _x: Int = 0) {
+ * var next: ListNode = null
+ * var x: Int = _x
+ * }
+ */
+
+object Solution {
+ def hasCycle(head: ListNode): Boolean = {
+ var (slowPtr, fastPtr) = (head, head)
+
+ while (fastPtr != null && fastPtr.next != null) {
+ slowPtr = slowPtr.next
+ fastPtr = fastPtr.next.next
+
+ if (slowPtr eq fastPtr) {
+ return true
+ }
+ }
+
+ return false
+ }
+}