[Leetcode] Insertion Sort List

Sort a linked list using insertion sort.

虽然算法很简单，但是链表操作起来实正是烦啊，特别要注意各种边界条件。

 1 /**
 2  * Definition for singly-linked list.
 3  * struct ListNode {
 4  *     int val;
 5  *     ListNode *next;
 6  *     ListNode(int x) : val(x), next(NULL) {}
 7  * };
 8  */
 9 class Solution {
10 public:
11     ListNode *insertionSortList(ListNode *head) {
12          if (head == NULL || head->next == NULL) {
13         return head;
14     }
15     ListNode *h = new ListNode(0);
16     h->next = head;
17     ListNode *p, *q, *tmp;
18     bool flag;
19     for (p = head; p->next != NULL;) {
20         flag = false;
21         for (q = h; q != p; q = q->next) {
22             if (p->next->val < q->next->val) {
23                 tmp = p->next;
24                 p->next = tmp->next;
25                 tmp->next = q->next;
26                 q->next = tmp;
27                 flag = true; break;
28             }
29         }
30         if (!flag) p = p->next;
31     }
32     head = h->next;
33     delete h; h = NULL;
34     return head;
35     }
36 };

转载于:https://www.cnblogs.com/easonliu/p/3639488.html

[Leetcode] Insertion Sort List相关推荐

Leetcode Insertion Sort List
Sort a linked list using insertion sort. 链表的插入排序,其实有2种特殊情况: 1.插入的值插入到已排序的末尾. 2.插入的值插入到已排序的最前端. 主要设置了 ...
Leetcode | Insertion Sort List | 初出茅庐
Insertion Sort List Total Accepted: 11143 Total Submissions: 45047 My Submissions Sort a linked lis ...
LeetCode Insertion Sort List(单链表插入排序)
题意:给出一个未排序好的单链表,用插入排序来实现排序代码如下: class Solution {public ListNode insertionSortList(ListNode head){if ...
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 ...
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]147. Insertion Sort List
Sort a linked list using insertion sort. 链表的插入排序思路,递归到链表尾,然后循环插入: 1 /** 2 * Definition for singly-l ...
【leetcode】147. Insertion Sort List
Sort a linked list using insertion sort. 链表的插入排序. 需要创建一个虚拟节点.注意点就是不要节点之间断了. class Solution { public: ...
leetcode之Insertion Sort List
Sort a linked list using insertion sort. 这道题是用链表做插入排序.虽然之前数据结构中学习了链表的插入删除等,但那些都是最简单的基本操作,只是给出一个节点,直接 ...

[Leetcode] Insertion Sort List

[Leetcode] Insertion Sort List相关推荐

最新文章

热门文章