LeetCode-147. Insertion Sort List (JAVA)链表插入排序
2017-04-23 21:54
1241 查看
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.next cur.next = pre.next; pre.next = cur; cur = next; } return dummy.next; }
总结;
伪头结点的使用
链表结点的插入
相关文章推荐
- LeetCode 147. Insertion Sort List插入排序链表的高效简单解法
- leetcode 147. Insertion Sort List-链表插入排序
- [LeetCode]85. Insertion Sort List链表插入排序
- LeetCode147_Insertion Sort List(用插入排序算法对链表进行排序) Java题解
- leetcode解题之148. Sort List Java版(对链表排序)
- LeetCode 147. Insertion Sort List(插入有序链表)
- LeetCode-Sort List,链表排序(插入和归并),时间复杂度O(n^2) and O(nlgn)
- [LeetCode] Insertion Sort List 单向链表插入排序
- LeetCode-Insertion Sort List-链表插入排序-链表操作
- [LeetCode] Insertion Sort List 链表插入排序
- [Leetcode] insertion sort list 链表插入排序
- LeetCode Insertion Sort List 链表插入排序
- Leetcode:148_Sort List | O(nlogn)链表排序 | Medium
- LeetCode 148. Sort List(链表排序)
- [leetcode] 【排序】 147. Insertion Sort List
- [LeetCode] Sort List 链表排序
- 【LeetCode-面试算法经典-Java实现】【109-Convert Sorted List to Binary Search Tree(排序链表转换成二叉排序树)】
- LeetCode | Insertion Sort List(插入法排序链表)
- 【LeetCode-面试算法经典-Java实现】【147-Insertion Sort List(链表插入排序)】
- LeetCode-Sort List 链表排序