Amazon Interview Question
Applications DevelopersCountry: India
Interview Type: Written Test
void reverse_double_ll(Node* root) {
Node* prev = NULL;
Node* middle = root;
Node* next = root->next;
while (midde) {
middle->next = prev;
middle->prev = next;
prev = middle;
middle = next;
next = middle ? middle->next : NULL;
}
}
Arghh, I hate the formatting of a newline on this site...
void reverse_double_ll(Node* root) {
Node* prev = NULL;
Node* middle = root;
Node* next = root->next;
while (midde) {
middle->next = prev;
middle->prev = next;
prev = middle;
middle = next;
next = middle ? middle->next : NULL;
}
}
- am15851 August 25, 2012