gitGood.dev
← Back to problems

Reverse Linked List

EasyData Structures

Description

Given the head of a singly linked list (represented as an array), reverse the list and return the reversed list as an array. For example, the linked list `1 -> 2 -> 3 -> 4 -> 5` is represented as the array `[1, 2, 3, 4, 5]`. After reversing, return `[5, 4, 3, 2, 1]`.
Example 1
Input: head = [1, 2, 3, 4, 5]
Output: [5, 4, 3, 2, 1]
Example 2
Input: head = [1, 2]
Output: [2, 1]
Example 3
Input: head = []
Output: []

Constraints

- The number of nodes in the list is in the range [0, 5000]. - -5000 <= Node.val <= 5000
Loading editor...