Loading your interview setup

Skip to content

Overview Resume Score

Practice

The Daily LarpCode Reps LarpTalk

Interview

Templates Sessions

recent

Loading

medium· linked-list Mock interview

Reverse Linked List II

Given the head of a singly linked list and two 1-indexed positions `left` <= `right`, reverse the nodes from position left to right and return the head.

Examples

in: head = [1,2,3,4,5], left = 2, right = 4

out: [1,4,3,2,5]

middle segment reversed

Constraints

1 <= length <= 500
1 <= left <= right <= length

Hints

target: O(n) time⌘↩ run · ⇧⌘↩ submit