Your question is In-Place Linked List Reverse. Start with the requirements on the right.
Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.
An LG webOS device component stores diagnostic events in a singly linked list ordered from oldest to newest. Reverse the list in place so events can be processed from newest to oldest, without allocating replacement nodes or using a container proportional to the list size.
Implement reverse_list(head), which receives the head of a singly linked list and returns the new head after reversal.
Each node has an integer value field and a next field that points to another node or None. The input is the head node, or None for an empty list. The function must reuse every existing node, change only next references, and return the new head. In the test cases, linked lists are represented as JSON arrays for readability, and the evaluator converts them to and from linked nodes.
def reverse_list(head):