[Leetcode]147. Insertion Sort List

Sort a linked list using insertion sort.

链表的插入排序

思路，递归到链表尾，然后循环插入；

 1 /**
 2  * Definition for singly-linked list.
 3  * public class ListNode {
 4  *     int val;
 5  *     ListNode next;
 6  *     ListNode(int x) { val = x; }
 7  * }
 8  */
 9 class Solution {
10     public ListNode insertionSortList(ListNode head) {
11         if (head==null||head.next==null)
12             return head;
13         head.next = insertionSortList(head.next);
14         ListNode p = head;
15         while (p.next!=null){
16             if (p.val>p.next.val){
17                 int tmp = p.val;
18                 p.val = p.next.val;
19                 p.next.val = tmp;
20             }
21             p = p.next;
22         }
23         return head;
24     }
25 }

转载于:https://www.cnblogs.com/David-Lin/p/7776370.html

[Leetcode]147. Insertion Sort List相关推荐

LeetCode 147. Insertion Sort List 链表插入排序 C++/Java
LeetCode 147. Insertion Sort List 链表插入排序 C++/Java Sort a linked list using insertion sort. A graphic ...
LeetCode 147. Insertion Sort List
LeetCode 147. Insertion Sort List Solution1:我的答案有点笨,有点慢 /*** Definition for singly-linked list.* st ...
147. Insertion Sort List
/** 147. Insertion Sort List * 2016-6-1 by Mingyang * insertion sort的基本思路要有,两个while循环,一次过,对于每一个值与pre ...
【leetcode】147. Insertion Sort List
Sort a linked list using insertion sort. 链表的插入排序. 需要创建一个虚拟节点.注意点就是不要节点之间断了. class Solution { public: ...
LeetCode OJ 147. Insertion Sort List
Sort a linked list using insertion sort. 对链表使用插入排序还是很简单的,从链表中拆下一个节点,然后把它插入到已经排序的部分的链表中,直到所有节点都被插入.代码 ...
leetcode之Insertion Sort List
Sort a linked list using insertion sort. 这道题是用链表做插入排序.虽然之前数据结构中学习了链表的插入删除等,但那些都是最简单的基本操作,只是给出一个节点,直接 ...
[Leetcode] Insertion Sort List
Sort a linked list using insertion sort. 虽然算法很简单,但是链表操作起来实正是烦啊,特别要注意各种边界条件. 1 /** 2 * Definition for ...
leetcode day2 -- Sort List Insertion Sort List
1.Sort List Sort a linked list in O(n log n) time using constant space complexity. 分析:对链表排序不是第一次见,但是 ...
Leetcode Insertion Sort List
Sort a linked list using insertion sort. 链表的插入排序,其实有2种特殊情况: 1.插入的值插入到已排序的末尾. 2.插入的值插入到已排序的最前端. 主要设置了 ...

[Leetcode]147. Insertion Sort List

[Leetcode]147. Insertion Sort List相关推荐

最新文章

热门文章