LeetCode Problem Solutions: Linked List Sorting and Interval Merging
148. Sort List
Problem Statement
Given the head of a linked list, sort the list in ascending order and return the sorted list.
Approach
For this problem, we can implement a merge sort algorithm with O(1) space complexity by using a bottom-up approach. The key steps involve:
Determining the length of the linked list
Splitting the list into subl ...
Posted on Mon, 31 Aug 2026 16:24:28 +0000 by unistake