1 题目

链表排序

2 解法

2.1 冒泡排序

/*** struct ListNode {*  int val;*   struct ListNode *next;* };*/class Solution {
public:/*** * @param head ListNode类 * @return ListNode类*/ListNode* sortList(ListNode* head) {// write code hereif (head) {ListNode* endNode = NULL;while (head != endNode) {ListNode* p = head;for (; p->next != endNode; p = p->next) {if (p->next->val < p->val) {int tmp = p->next->val;p->next->val = p->val;p->val = tmp;}}endNode = p;}}return head;}
};

性能一般:

2.2 选择排序

/*** struct ListNode {*  int val;*   struct ListNode *next;* };*/class Solution {
public:/*** * @param head ListNode类 * @return ListNode类*/ListNode* sortList(ListNode* head) {// write code hereif (head) {ListNode* startNode = head;while (startNode) {ListNode* switchNode = NULL;int min_value = startNode->val;for (auto p = startNode; p; p = p->next) {if (p->val < min_value) {min_value = p->val;switchNode = p;}}if (switchNode) {int tmp = switchNode->val;switchNode->val = startNode->val;startNode->val = tmp;}startNode = startNode->next;}}return head;}
};

性能同样一般:

2.3 插入排序

/*** struct ListNode {*  int val;*   struct ListNode *next;* };*/class Solution {
public:/*** * @param head ListNode类 * @return ListNode类*/ListNode* sortList(ListNode* head) {// write code hereif (head) {ListNode* inorderList = NULL;ListNode* unorderList = head;while (unorderList) {ListNode* firstUnorderedNode =getFirstUnorderedNode(unorderList);insertToOrderedList(inorderList, firstUnorderedNode);}head = inorderList;}return head;}ListNode* getFirstUnorderedNode(ListNode* &unorderedList) {ListNode* firstNode = unorderedList;unorderedList = unorderedList->next;firstNode->next = NULL;return firstNode;}void insertToOrderedList(ListNode* &orderedList, ListNode* &targetNode) {if (!orderedList || targetNode->val <= orderedList->val) {targetNode->next = orderedList;orderedList = targetNode;} else {ListNode* p = orderedList;while (p->next && p->next->val < targetNode->val) {p = p->next;}targetNode->next = p->next;p->next = targetNode;}}
};

性能好差劲:

2.4 leetcode 148 --- 链表排序相关推荐

冒泡链表排序java_链表排序（冒泡、选择、插入、快排、归并、希尔、堆排序）...
以下排序算法的正确性都可以在LeetCode的链表排序这一题检测.本文用到的链表结构如下(排序算法都是传入链表头指针作为参数,返回排序后的头指针) struct ListNode { int val; ...
链表排序（冒泡、选择、插入、快排、归并、希尔、堆排序）
这篇文章分析一下链表的各种排序方法. 以下排序算法的正确性都可以在LeetCode的链表排序这一题检测.本文用到的链表结构如下(排序算法都是传入链表头指针作为参数,返回排序后的头指针) struct ...
【编程4】插入排序+快速排序+LeetCode.148(排序链表)
文章目录一.排序链表 1.题目描述--LeetCode.148 2.分析 (1)一般的快排 (2)解题思路 3.实现二.排序算法三.插入排序 1.基本思想 (1)过程概述 (2)具体算法描述: ...
链表排序---迭代版本归并算法 + [leetcode]148. 排序链表
前言: 对于链表来说,排序首选应该是归并算法维基百科上有归并算法的迭代版本和递归版本基于数组实现的. https://zh.wikipedia.org/wiki/%E5%BD%92%E5%B9%B ...
每周leetcode - 02链表专题 237/83/234/138/92/142/Offer 22/148/23/24/147/86/61/328/2/Offer06
文章目录 leetcode - 237. 删除链表中的节点 leetcode - 83. 删除排序链表中的重复元素 leetcode - 234. 回文链表 leetcode - 138. 复制带随机 ...
leetcode算法题--排序链表★
原题链接:https://leetcode-cn.com/problems/sort-list/ 1.归并排序(递归版) ListNode* sortList(ListNode* head) {if( ...
LeetCode 148. Sort List--面试算法题--C++,Python解法
LeetCode 148. Sort List–面试算法题–C++,Python解法 LeetCode题解专栏:LeetCode题解 LeetCode 所有题目总结:LeetCode 所有题目总结大 ...
【归并排序+递归】LeetCode 148. Sort List
LeetCode 148. Sort List Solution1:我的答案很多递归 /*** Definition for singly-linked list.* struct ListNode ...
【阿里面试】链表排序总结
题目:对单链表进行排序,要求不改变每个节点内的值. 1.首先自然而然地会想到快速排序,毕竟是一个经典的排序算法.但是在排序过程中要求不能改变节点中的值,就必须通过改变节点中的指针来交换节点.而且快速排 ...

leetcode 148 --- 链表排序

1 题目

2 解法

2.1 冒泡排序

2.2 选择排序

2.3 插入排序

2.4

leetcode 148 --- 链表排序相关推荐

最新文章

热门文章