News for hackers. Stuff that matters.
Re:Why Linked Lists Are an Interview Staple by usaar333 on Friday June 07, 2019 @01:45AM (#20121948)
Realistically, you'd walk the list with a visited set and validate you didn't visit a node twice.

This would solve your problem in any realistic use case and you'd never even recognize a constant space solution was possible.

There are no comments on this comment yet.