1.分隔链表 要求有main函数，包括create链表（参考期中考试） 给你一个头结点为 head 的单链表和一个整数 k ，请你设计一个算法将链表分隔为 k 个连续的部分。 每部分的长度应该尽可能的相等：任意两部分的长度差距不能超过 1 。这可能会导致有些部分为 null 。 这 k 个部分应该按照在链表中出现的顺序排列，并且排在前面的部分的长度应该大于或等于排在后面的长度。 返回一个由上述 k 部分组成的数组。

好的，我了解了你的要求。以下是一个可能的解决方案：

#include <iostream>
#include <vector>

using namespace std;

struct ListNode {
    int val;
    ListNode *next;
    ListNode(int x) : val(x), next(NULL) {}
};

vector<ListNode*> splitListToParts(ListNode* head, int k) {
    int len = 0;
    ListNode* p = head;
    while (p != nullptr) {
        len++;
        p = p->next;
    }
    int remainder = len % k, quotient = len / k;
    vector<ListNode*> res(k, nullptr);
    p = head;
    for (int i = 0; i < k && p != nullptr; i++) {
        res[i] = p;
        int partSize = quotient + (remainder-- > 0 ? 1 : 0);
        for (int j = 0; j < partSize - 1; j++) {
            p = p->next;
        }
        ListNode* next = p->next;
        p->next = nullptr;
        p = next;
    }
    return res;
}

int main() {
    ListNode* head = new ListNode(1);
    head->next = new ListNode(2);
    head->next->next = new ListNode(3);
    head->next->next->next = new ListNode(4);
    head->next->next->next->next = new ListNode(5);
    int k = 3;
    vector<ListNode*> res = splitListToParts(head, k);
    for (ListNode* p : res) {
        while (p != nullptr) {
            cout << p->val << " ";
            p = p->next;
        }
        cout << endl;
    }
    return 0;
}

该算法的思路是先计算出链表的长度 len ，然后计算出每部分的长度 partSize ，其中 remainder 表示余数，quotient 表示商。然后将链表分割成 k 部分，每部分的长度为 partSize ，并将它们存储在一个 vector 中，最后返回该 vector。在分割链表时，我们需要使用一个指针 p 来遍历链表，并将链表从 p 处分割为两部分，将第一部分作为当前部分的头节点，并将第二部分作为下一部分的头节点。