employer cover photo
employer logo

VMware interview question

reverse linked list, secure code stuff related to windows coding

Interview Answer

Anonymous

8 Feb 2018

template class Node{ T element; Node* next; public: Node(T e): element(e), next(nullptr){} Node(T e, Node* n): element(e), next(n){} }; class LinkedList{ Node* head; }; Node* reverse(LinkedList* list){ if(list->head == nullptr) return; Node* p = nullptr, *q=list->head, *r=list->head->next; while(q){ r = q->next; q->next = p; p = q; q = r; } return p; }