Bloomberg Interview Question
[At career fair] Reverse a linked list with O(1) space
Interview Answer
Anonymous
Mar 1, 2016
Node temp=new Node() //Add a fake head temp->next=head; head=temp; Node curr=head while curr!=null and curr->next!=null Node next=curr->next; curr->next=next->next; next->next=head->next; head->next=next; return head->next;