LeetCode 第147题 Insertion Sort List【排序】java

原题地址:https://leetcode.com/problems/insertion-sort-list/

题目:链表插入排序

使用插入排序排序一个链表。动画演示:

这个是教科书式的算法了。没啥复杂的,无非就是一个循环,首先current等于链表的头。然后,只要current不为空,就继续循环。dummy作为新排序链表的空头(不输出,仅作为一个头用)。

next取current.next,然后,用current去比较dummy挂着的全部节点。把current放到合适的位置。然后循环原链表,代码如下:

源代码地址:https://github.com/tinyfool/leetcode/tree/master/src/p0147

其他排序相关题目,参照排序主题

打赏

发表评论

电子邮件地址不会被公开。 必填项已用*标注

此站点使用Akismet来减少垃圾评论。了解我们如何处理您的评论数据