Insertion Sort List
来源:互联网 发布:怎样入驻淘宝达人 编辑:程序博客网 时间:2024/06/05 02:26
Sort a linked list using insertion sort.
分析:插入排序处理链表。借助一个helper 头节点,来避免比较过程中插入位置在头节点处的情况。
/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode(int x) { val = x; } * } */public class Solution { public ListNode insertionSortList(ListNode head) { if (head == null || head.next == null) { return head; } ListNode initNode = new ListNode(head.val); ListNode fakeHead = new ListNode(-1); fakeHead.next = initNode; ListNode fakeCursor = fakeHead; head = head.next; ListNode cursor = head; while (cursor != null) { while (fakeCursor.next != null && cursor.val >= fakeCursor.next.val) { fakeCursor = fakeCursor.next; } head = cursor.next; if (fakeCursor.next != null) { cursor.next = fakeCursor.next; fakeCursor.next = cursor; } else { fakeCursor.next = cursor; cursor.next = null; } cursor = head; fakeCursor = fakeHead; } return fakeHead.next; }}
0 0
- Insertion Sort List | leetcode
- Leetcode: Insertion Sort List
- [LeetCode] Insertion Sort List
- Insertion Sort List
- Leetcode: Insertion Sort List
- [LeeCode] Insertion Sort List
- leetcode-Insertion Sort List
- [LeetCode]Insertion Sort List
- Insertion Sort List
- 【LeetCode】Insertion Sort List
- LeetCode | Insertion Sort List
- LeetCode - Insertion Sort List
- Insertion Sort List
- Insertion Sort List
- Insertion Sort List
- Insertion Sort List
- [LeetCode] Insertion Sort List
- list - insertion sort - AC
- Link
- easyui中combobox 验证输入的值必须为选项框中的数据
- Android Studio使用教程
- 一篇很全面的freemarker教程
- 最快速度求两个数组之交集算法
- Insertion Sort List
- 第八周项目4-字符串加密
- VirtualBox安装Centos6.4不能为虚拟电脑打开一个新的任务
- Android Build及相关类
- Android Loader机制
- 项目2 - 压缩存储的对称矩阵的运算
- iOS开发系列--数据存取
- kafka入门:简介、使用场景、设计原理、主要配置及集群搭建(转)
- WPF DataTemplate