Fujitsu interview question

How to reverse a singly linked list.

Interview Answer

Anonymous

9 Nov 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