Microsoft interview question

Sort linked list in best possible time and memory complexity.