Add scala solution for 206-Reverse-Linked-List

arkataev · Sep 17, 2022 · aa203a7 · aa203a7
1 parent b34ea08
commit aa203a7
Showing 1 changed file with 20 additions and 0 deletions.
diff --git a/scala/206-Reverse-Linked-List.scala b/scala/206-Reverse-Linked-List.scala
@@ -0,0 +1,20 @@
+/**
+ * Definition for singly-linked list.
+ * class ListNode(_x: Int = 0, _next: ListNode = null) {
+ * var next: ListNode = _next
+ * var x: Int = _x
+ * }
+ */
+object Solution {
+ def reverseList(head: ListNode): ListNode = {
+ if (head == null || head.next == null) {
+ return head
+ }
+
+ val reversedListHead = reverseList(head.next)
+ head.next.next = head
+ head.next = null
+
+ return reversedListHead
+ }
+}