1. Extend the merge sort algorithm to linked lists. You code should have time complexity O(nlogn) and space complexity O(1).

2. Extend the quick sort algorihtm to linked lists.