描述:
给定一个无序单链表,实现单链表的排序(按升序排序)。
示例1
输入:
[1,3,2,4,5]
返回值:
{1,2,3,4,5}
(题目来自牛客网)
用C++实现如下
/**
* struct ListNode { //定义链表结构,节点包括val和ListNode*
* int val;
* struct ListNode *next;
* };
*/
class Solution {
public:
/**
*
* @param head ListNode类 the head node
* @return ListNode类
*/
ListNode* sortInList(ListNode* head) {
//思路,链表结构就是val值和next指针(可以将其值进行排序,用一个vector进行存放,然后进行赋值操作)
if(head == NULL)
return NULL;
ListNode* p = head;
vector<int> vec;
while(p != NULL) //从头部开始遍历,直接遍历结束
{
vec.push_back(p->val); //所有值push到vector中
p = p->next;
}
sort(vec.begin(),vec.end()); //进行排序
p = head; //重新返回头部,用于再次遍历进行赋值
int i = 0;
while(p != NULL)
{
p->val = vec[i]; //对List链表结构的头部进行赋值
p = p->next;
++i; //此处的i只是用于读取vec[i]的值
}
return head; //返回链表的头部
}
};
纯手撕代码,如果觉得内容不错麻烦点个赞,后面陆续配上Top100算法题通俗易懂的讲解视频,可以花两个月时间完全掌握,进大厂不是梦,转行狗亲测!