Your question is Reverse Linked List Iteratively and Recursively. 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.
McAfee security components may represent ordered alerts as singly linked lists. Implement reverse_linked_list so it can reverse the list using either an iterative pointer update or a recursive approach.
The input is the head of a singly linked list whose nodes contain an integer val and a next pointer. The function must return the head of the reversed list. When recursive is False, use an iterative algorithm. When it is True, use recursion. Reverse the existing nodes in place rather than creating replacement nodes.
For testing, a list such as [1, 2, 3] represents nodes linked in that order, and the returned list is serialized back to an array.
def reverse_linked_list(head, recursive=False):