Reverse a Linked List | Dataford Interview Questions

Reverse a linked list.

Asked in the Technical interview stage. Implement the function below for a singly linked list. The input is the head ListNode, and the function must return the new head after reversing all links. For grading, test cases represent linked lists as arrays of node values.

Function

def reverse_list(head):

Constraints

0 <= n <= 10^4
Each node value is an integer
The input is a singly linked list
Reverse the list by changing links in place

Function Signature

def reverse_list(head):

Your question is Reverse a Linked List. Start with the requirements in the Question tab.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

Problem