LintCode_173 链表插入排序

题目

用插入排序对链表排序

样例

Given 1->3->2->0->null, return 0->1->2->3->null

C++代码

ListNode *insertionSortList(ListNode *head) {// write your code hereif (!head) return NULL;ListNode* root = head;head = head->next;root->next = NULL;ListNode* p;while (head){p = head;head = head->next;p->next = NULL;ListNode* t, *ft;ft = t = root;if (root->val >= p->val){p->next = root;root = p;}else{while (t && t->val < p->val){ft = t;t = t->next;}if (!t) ft->next = p;else{ft->next = p;p->next = t;}}}return root;
}

转载于:https://www.cnblogs.com/Smallhui/p/5456876.html

LintCode_173 链表插入排序相关推荐

LeetCode 147. Insertion Sort List 链表插入排序 C++/Java
LeetCode 147. Insertion Sort List 链表插入排序 C++/Java Sort a linked list using insertion sort. A graphic ...
lintcode :链表插入排序
题目: 链表插入排序用插入排序对链表排序样例 Given 1->3->2->0->null, return 0->1->2->3->null 解题: ...
6-4 单链表插入排序 (15分)
6-4 单链表插入排序 (15分) 单链表插入排序 ###目的: 掌握单链表的应用和插入排序的思想. ###内容: 编写一个函数insertion_sort,对一个无序单链表采用插入排序的方式,将其按 ...
c语言静态链表插入排序,数据结构C语言版表插入排序
西门豹治邺奇计数据结构C语言版表插入排序.txt两个人吵架,先说对不起的人,并不是认输了,并不是原谅了.他只是比对方更珍惜这份感情./* 数据结构C语言版表插入排序算法10.3 P267-P2 ...
LeetCode Insertion Sort List(单链表插入排序)
题意:给出一个未排序好的单链表,用插入排序来实现排序代码如下: class Solution {public ListNode insertionSortList(ListNode head){if ...
c语言静态链表插入排序,数据结构 - 表插入排序具体解释及代码(C++)
表插入排序具体解释及代码(C++) 本文地址: http://blog.csdn.net/caroline_wendy/article/details/24323125 表插入排序(List I ...
LintCode 173:链表插入排序
描述用插入排序对链表排序样例样例 1:输入: 0->null输出: 0->null样例 2:输入: 1->3->2->0->null输出 :0->1-& ...
Insertion Sort List（单链表插入排序）
来源:https://leetcode.com/problems/insertion-sort-list Sort a linked list using insertion sort. 方法: 1. ...
147. 对链表进行插入排序嗯嗯对的
对链表插入排序,可以用两个指针p, q进行往后取结点操作: 开始如果head为空,直接返回NULL即可: 否则,让p指向head,q始终为p的下一个指针,这样每次对p操作后还能更新p为操作前的下一个指 ...

LintCode_173 链表插入排序

LintCode_173 链表插入排序相关推荐

最新文章

热门文章