/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode() : val(0), next(nullptr) {}
* ListNode(int x) : val(x), next(nullptr) {}
* ListNode(int x, ListNode *next) : val(x), next(next) {}
* };
*/
class Solution {
public:
ListNode* sortList(ListNode* head) {
// 空链表或单节点链表,不需要排序
if (head == nullptr || head->next == nullptr) return head;
//找到链表长度
int len = 0;
ListNode* tmp = head;
while (tmp != nullptr) {
len++;
tmp = tmp->next;
}
// 添加一个头结点
ListNode* headNode = new ListNode(0);
headNode->next = head;
// 迭代形式的归并排序——思想是分治算法
链表排序题解
最新推荐文章于 2022-07-15 21:13:56 发布
![](https://img-home.csdnimg.cn/images/20240711042549.png)