MediumPro challengePythonJavaScriptTypeScript

Linked List Reverse

Data StructuresLinked List

Implement solve(arr) that:
1. Builds a singly-linked list from arr.
2. Reverses the list in-place.
3. Returns the values as a plain array.

A node has { val, next }. Return [] for an empty input.

Example: solve([1,2,3,4,5])[5,4,3,2,1]

Sample tests

Test #1Standard reverse
Input: [[1,2,3,4,5]]
Output: [5,4,3,2,1]
Test #2Single element
Input: [[1]]
Output: [1]
Test #3Empty list
Input: [[]]
Output: []
Test #4Two elements
Input: [[1,2]]
Output: [2,1]
Test #5Four elements
Input: [[10,20,30,40]]
Output: [40,30,20,10]