Reverse a linked-list.

Question

Utilisateur anonyme · Accepted Answer

User recursion, traverse the list until the element before the last.
There do next.next = this, finish method.
Recursion will make sure the list is reversed, while we roll back

Utilisateur anonyme · Answer

Save the "next" pointer, save the "this" pointer as "previous", set the next pointer to NULL, follow the saved next pointer to the next item, then repeatedly save the next pointer, set next pointer to the saved "previous" pointer, until the next pointer is NULL (at which point we've reached the end of the list). We now have a list where all the next pointers are pointing to the previous element and the first next pointer is pointing to NULL; i.e. we've reversed the order of the list in one pass, with no need for extra data structures.

Utilisateur anonyme · Answer

As you traverse the list, add each node into a sorted data structure. When done, go through the data structure in reverse order and link them.

nit25 · Answer

make another list and add each element from the first list to the begining of the 2nd list

Goldman Sachs

Question d’entretien chez Goldman Sachs

Réponses aux questions d'entretien

Entreprises suivies

Recherche d’emplois