我的Bilibili频道：香芋派Taro
我的个人博客：taropie0224.github.io（阅读体验更佳）
我的公众号：香芋派的烘焙坊
我的音频技术交流群：1136403177
我的个人微信：JazzyTaroPie

https://leetcode.cn/problems/sort-list/

题解

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
class Solution {
public:
    ListNode* sortList(ListNode* head) {
        if (head == nullptr) return head;
        vector<int> vec;
        ListNode* node = head;
        while (node != nullptr) {
            vec.push_back(node->val);
            node = node->next;
        }
        sort(vec.begin(), vec.end());
        node = head;
        for (int i = 0; i < vec.size(); i++) {
            node->val = vec[i];
            node = node->next;
        }
        return head;
    }
};

思路

新建一个vector，把原列表的值全部存进去，然后对vector进行排序

再次从头遍历链表，把值依此修改为排序后vector中的值

其实这种做法是摆烂做法，正确做法最好去官方题解学一下链表的归并排序