LeetCode-147. Insertion Sort List (JAVA)链表插入排序
来源:互联网 发布:手机测路程软件 编辑:程序博客网 时间:2024/05/14 04:11
147. Insertion Sort List
Sort a linked list using insertion sort.
用插入排序方法对链表进行排序。可以构建一个临时的链表,然后将待排序的链表的每一个节点插入到临时链表中// 插入排序public ListNode insertionSortList(ListNode head) {ListNode dummy = new ListNode(0);ListNode pre = dummy;ListNode cur = head;while (cur != null) {pre = dummy;// 从伪头结点的下一个结点开始,(注意判空)// 让pre指向小于cur.val的最大结点(升序)while (pre.next != null&& pre.next.val < cur.val) {pre = pre.next;}// next暂存cur的下一个结点ListNode next = cur.next;// 把cur连接在pre后面// cur.next指向pre.nextcur.next = pre.next;pre.next = cur;cur = next;}return dummy.next;}
总结;
伪头结点的使用
链表结点的插入
0 0
- LeetCode-147. Insertion Sort List (JAVA)链表插入排序
- leetcode 147. Insertion Sort List-链表插入排序
- leetcode 147. Insertion Sort List 链表插入排序
- Insertion Sort List 链表插入排序@LeetCode
- LeetCode:Insertion Sort List//链表插入排序
- leetcode Insertion Sort List(链表插入排序)
- LeetCode | Insertion Sort List(插入法排序链表)
- [C++]LeetCode: 126 Insertion Sort List (插入排序链表)
- Leetcode Insertion Sort List 插入排序链表
- LeetCode Insertion Sort List 链表的插入排序
- LeetCode 147 Insertion Sort List(链表插入排序)
- [LeetCode] Insertion Sort List 单向链表插入排序
- Insertion Sort List 链表插入排序
- Insertion Sort List 链表插入排序
- 【LeetCode-面试算法经典-Java实现】【147-Insertion Sort List(链表插入排序)】
- LeetCode 147. Insertion Sort List(插入有序链表)
- LeetCode 147. Insertion Sort List插入排序链表的高效简单解法
- Leetcode刷题记——147. Insertion Sort List(插入排序链表)
- 【转载】Spark中:reduceByKey和groupByKey区别与用法
- 深入理解Android消息机制,从源码解析Handler,Looper,MessageQueue
- ActiveJdbc
- java get post 区别
- Spring 之 eclipse 提示: Failed to read schema documen“schema/beans/spring-beans.xsd”
- LeetCode-147. Insertion Sort List (JAVA)链表插入排序
- Git 仓库
- 168. Excel Sheet Column Title
- 【商城开发九】登录设计
- 8086汇编学习之DS寄存器、SS/SP寄存器
- RapidMiner 过滤/数集
- 用Struts,Spring和hibernate实现登录操作
- 4G网卡中兴MF831移植到linux
- 用回溯算法解装载问题,Java实现