第77天(中等题 链表)

打卡第七十七天
2道中等题

题目：

思路：

代码：

class Solution {
public:vector<ListNode*> splitListToParts(ListNode* head, int k) {int n = 0;ListNode *temp = head;while (temp != nullptr) {   // 计算链表长度 nn++;                    // 计数增加temp = temp->next;      // 移动到下一个节点}int quotient = n / k, remainder = n % k;// quotient = 每部分的基础长度，remainder = 前几部分需要多一个节点vector<ListNode*> parts(k, nullptr);// 创建结果数组，初始化 k 个空指针ListNode *curr = head;  // 当前处理节点指针for (int i = 0; i < k && curr != nullptr; i++) {// 循环 k 次或直到链表结束parts[i] = curr; // 将当前部分的头节点存入结果数组int partSize = quotient + (i < remainder ? 1 : 0);// 前 remainder 个部分长度 = quotient + 1，其余部分长度 = quotientfor (int j = 1; j < partSize; j++) {// 遍历到当前部分的最后一个节点，j 从 1 开始，因为已经定位到第一个节点curr = curr->next;}ListNode *next = curr->next;// 保存下一部分的起始节点curr->next = nullptr;// 断开当前部分与后续部分的连接curr = next;// 移动到下一部分的起始节点}return parts;  // 返回结果数组}
};

耗时≈一小时 明天继续