Reverse Linked List

Author: RamyHakam

LinkedList/ReverseLinkedList.php

@@ -0,0 +1,20 @@
+<?php
+
+namespace Hakam\LeetCodePhp\LinkedList;
+
+class ReverseLinkedList
+{
+    public function reverseList(ListNode $node)
+    {
+        $current = $node;
+        $prev = null;
+        while($current!==null)
+        {
+            $tempNode = $current->next;
+            $current->next = $prev;
+            $prev = $current;
+            $current = $tempNode;
+        }
+        return $prev;
+    }
+}

Tests/Helper/InputFiles/ReverseLinkedListTest.json

@@ -0,0 +1,10 @@
+{
+  "testCase1": {
+    "expectedResult":[4,3,2,1],
+    "input": [1,2,3,4]
+  },
+  "testCase2": {
+    "expectedResult":[8,5,1,3,2,4],
+    "input": [4,2,3,1,5,8]
+  }
+}

Tests/LinkedList/ReverseLinkedListTest.php

@@ -0,0 +1,22 @@
+<?php
+
+namespace Hakam\LeetCodePhp\Tests\LinkedList;
+
+use Hakam\LeetCodePhp\LinkedList\ReverseLinkedList;
+use Hakam\LeetCodePhp\Tests\Helper\LinkedListHelperTrait;
+use Hakam\LeetCodePhp\Tests\Helper\MainTest;
+
+class ReverseLinkedListTest extends MainTest
+{
+    use LinkedListHelperTrait;
+    /**
+     * @dataProvider provideData
+     */
+    public function testWithDataList($expectedResult, $inputData): void
+    {
+        $reversList = new ReverseLinkedList();
+        $list = $this->convertFromArray($inputData);
+        self::assertEmpty(array_diff($expectedResult,
+            $this->convertToArray($reversList->reverseList($list))));
+    }
+}