Reverse a Linked List | Dataford Interview Questions

Implement a function to reverse a linked list.

Asked in the Technical interview stage.

Function Contract

Implement reverse_linked_list(head), where head is the first node of a singly linked list. Return the new head after reversing the list in place. Each node has value and next attributes. Test inputs and outputs use arrays to represent linked lists, with [] representing None.

Constraints

0 <= number of nodes <= 10^5
Node values are integers
The linked list is singly linked and acyclic
Reverse the list in place

Function Signature

def reverse_linked_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