Re: In-place algorithm

Stephen Howe wrote:
If you are talking about linked lists, then the links themselves can be
manipulated, no auxilary memory is required.

I think that's only possible with doubly-linked lists, but not with
singly-linked ones (not in O(nlogn) anyways).
.