LeetCode Insertion Sort List(单链表插入排序)

题意：给出一个未排序好的单链表，用插入排序来实现排序

代码如下：

class Solution
{public ListNode insertionSortList(ListNode head){if (null == head || null == head.next) return head;ListNode dummy = new ListNode(0), outer = head;dummy.next = head;while (outer != null && outer.next != null){ListNode inner = dummy;while (inner != outer){if (inner.next.val > outer.next.val){ListNode tmp = inner.next;inner.next = outer.next;outer.next = outer.next.next;inner.next.next = tmp;break;}inner = inner.next;}if (inner == outer) outer = outer.next;}return dummy.next;}
}

LeetCode Insertion Sort List(单链表插入排序)相关推荐

6-4 单链表插入排序 (15分)
6-4 单链表插入排序 (15分) 单链表插入排序 ###目的: 掌握单链表的应用和插入排序的思想. ###内容: 编写一个函数insertion_sort,对一个无序单链表采用插入排序的方式,将其按 ...
Insertion Sort List（单链表插入排序）
来源:https://leetcode.com/problems/insertion-sort-list Sort a linked list using insertion sort. 方法: 1. ...
LeetCode Sort List(单链表归并排序)
题意:给出一个单链表,将其排序,要求时间复杂度O(nlgn) 思路:用归并排序,取链表的一半,在取一半时,不用先计算总结点个数,一个每次走两步,一个每次走一步,当走的快的结束是,慢的已经到总结点的一半 ...
【LeetCode】 sort list 单清单归并
称号:Sort a linked list in O(n log n) time using constant space complexity. 思路:要求时间复杂度O(nlogn) 知识点:归并排 ...
Leetcode Insertion Sort List
Sort a linked list using insertion sort. 链表的插入排序,其实有2种特殊情况: 1.插入的值插入到已排序的末尾. 2.插入的值插入到已排序的最前端. 主要设置了 ...
十、分享一道LeetCode较为简单的单链表题，但是却能激发起练习算法的极大的兴趣
实现一种算法,找出单向链表中倒数第 k 个节点.返回该节点的值 1.今天在LeetCode练习一道单链表的题(题目如上),虽然不难,但是却极大的触动了我学习算法的兴趣.因为当你看到大神的解法时,你真的 ...
[Leetcode] Insertion Sort List
Sort a linked list using insertion sort. 虽然算法很简单,但是链表操作起来实正是烦啊,特别要注意各种边界条件. 1 /** 2 * Definition for ...
Leetcode | Insertion Sort List | 初出茅庐
Insertion Sort List Total Accepted: 11143 Total Submissions: 45047 My Submissions Sort a linked lis ...
【数据结构】（图解）leetcode刷题之单链表（中）

LeetCode Insertion Sort List(单链表插入排序)

LeetCode Insertion Sort List(单链表插入排序)相关推荐

最新文章

热门文章