LeetCode 148. Sort List(排序链表)

题目 求解 分析:题目要求时间复杂度是O(nlogn),我想到的是可以使用快排,但是数据是存在链表中的,我们只有第一个节点的引用,需要遍历链表,取出数据并排序,对原链表数据按照排序结果赋值,最后返回头结点。 过程: 1、保存头结点,取出数据保存在数组中。 ListNode firstNode=head; if(head==null) return null; int
相关文章
相关标签/搜索