链表排序热门博客列表 - ITeye博客频道

博客专栏推荐

本月博客排行

年度博客排行

[leetcode]Sort List-链表排序 java

注意一下几项 1. nlogn时间复杂度，稳定的算法是堆排序和归并排序 2. 常数地址空间，堆排序不合适，考虑归并排序的变种 3. 注意链表查找中间节点的小算法 /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ...

leetcode 算法链表排序

blue2048 评论(0) 有1178人浏览 2014-10-17 15:24

如何在原链表上进行排序？（链表中已经实现插入和删除操作）1、使用双重循环实现冒泡排序，外层循环次数为元素个数，内层循环由0号位到结束，并且在每次外层循环结束后内层循环起始点加1。2、内层循环比较取出当前所剩元素中的最小值，然后或获取最小值所在链表中的位置索引。3、在外层循环中，通过内层循环得出的最小值索引取得该位置的节点，把该节点插入到链表的指定位置（开始为0，在每次外层循环后递增一，实现从小到大排 ...