A home programming assignment is preferred over an interview in the office, which includes an interview with the team leader followed by one with HR. After that, you complete the process. The home task was moderate, but the front interview was very difficult.

Given the head of a singly linked list and two integers left and right where left <= right, reverse the nodes of the list from position left to position right, and return the reversed list.