The is the LeetCode SortList problem. It is also exactly the same as merge sort on a linked list so solving this one served a dual purpose of providing one of our answers to the sorting and searching segment we did.