力扣-148 排序链表

Idea

将数据存入数组中，然后进行排序

AC Code

class Solution {public:ListNode* sortList(ListNode* head) {vector<int> vec;ListNode *p = head;while(p){vec.emplace_back(p->val);p = p->next;}sort(vec.begin(),vec.end());p = head;int i=0;while(p){p->val= vec[i++];p = p->next;}return head;}
};

力扣-148 排序链表相关推荐

双指针算法之快慢指针(一)：力扣【判断链表是否有环】leetcode-141、142
一.简介:什么是快慢指针? 快慢指针,顾名思义,无非就是设置一个快指针,一个慢指针,初始化的时候,快指针和慢指针都指向链表的头结点,前进的时候一个在前一个在后,结合起来可以十分巧妙的解决链表中的一些问 ...
双指针算法之快慢指针(二)：力扣【寻找链表的第N个点】leetcode-876、19
双指针算法之快慢指针(二):力扣[寻找链表的第N个点]leetcode-876.19 看完本文,可以去解决力扣的 867 题和 19 题以往参考:双指针算法之快慢指针(一):力扣[判断链表是否有环] ...
LeetCode Algorithm 148. 排序链表
148. 排序链表 Ideas 链表结构的经典题目. 不过我不想用经典方法做,哎,就是皮. 我把链表元素都拷贝到数组中,然后对数组排序,之后再把排完序之后的值赋回去. 骚的一批. Code Pytho ...
【LeetCode】【HOT】148. 排序链表（归并排序）
[LeetCode][HOT]148. 排序链表文章目录 [LeetCode][HOT]148. 排序链表 package hot;import java.util.Arrays;class Lis ...
链表排序---迭代版本归并算法 + [leetcode]148. 排序链表
前言: 对于链表来说,排序首选应该是归并算法维基百科上有归并算法的迭代版本和递归版本基于数组实现的. https://zh.wikipedia.org/wiki/%E5%BD%92%E5%B9%B ...
力扣61. 旋转链表（转vector三次翻转、成环解环）
力扣61. 旋转链表(转vector三次翻转.成环解环) https://leetcode-cn.com/problems/rotate-list/ 给定一个链表,旋转链表,将链表每个节点向右移动 k ...
LeetCode 148. 排序链表（归并排序、快速排序）
文章目录 1. 题目 2. 解题 2.1 归并排序 2.2 快速排序 1. 题目在 O(n log n) 时间复杂度和常数级空间复杂度下,对链表进行排序. 示例 1:输入: 4->2-> ...
力扣LeetBook＜链表＞学习笔记
文章目录一.概述二.单链表 1.设计单链表三.双指针技巧 1. 环形链表 2.环形链表Ⅱ 3.相交链表 4.删除链表的倒数第N个节点 5.小结四.经典问题 1.反转链表 2.移除链表元素 3. ...
【编程4】插入排序+快速排序+LeetCode.148(排序链表)
文章目录一.排序链表 1.题目描述--LeetCode.148 2.分析 (1)一般的快排 (2)解题思路 3.实现二.排序算法三.插入排序 1.基本思想 (1)过程概述 (2)具体算法描述: ...
力扣Java编译器_力扣--设计单链表
在链表类中实现这些功能: get(index):获取链表中第 index 个节点的值.如果索引无效,则返回-1. addAtHead(val):在链表的第一个元素之前添加一个值为 val 的节点.插入 ...

力扣-148 排序链表

Idea

AC Code

力扣-148 排序链表相关推荐

最新文章

热门文章