Fujitsu interview question

How to reverse a singly linked list.

Interview Answer

Anonymous

Nov 9, 2017

Divide the list in two parts - first node and rest of the linked list. Call reverse for the rest of the linked list. Link rest to first. Fix head pointer.

1