4 ms·
Indeed, please write an algorithm to reverse a linked list in O(1).
by DoctorDabadedoo 2y ago
Indeed, please write an algorithm to reverse a linked list in O(1).
- vidarh 2y agoAssuming I can choose linked list implementation, that is trivial: It's a doubly linked list where the head contains a pointer to the tail, and a flag that determines which pointer in the nodes is forward and which is backward.
- belter 2y agoIt's a trick question. Ask if its on Space or Time complexity ;-)