标签：curr int next 链表 725 ListNode 一题 remainder

每日一题_725. 分隔链表

题目：

题意分析：
今天的每日一题，感觉也蛮友好的，题目的意思是有一个链表，然后给定一个是数字k，然后让我们把这个链表尽可能的平均分为k个部分，但可想而知，只有当链表的长度刚好整除k的时候，才能均分，这就是说当链表的长度不能整除k时，多出来的节点就得被均摊。

因此总共有k个子链表，其中 q u o t i e n t = n / k r e m a i n d e r = n % k quotient = n / k \quad \quad remainder = n \% k quotient=n/kremainder=n%k quotient代表如果不考虑剩余的remainder个节点时，k个链表中每个子链表的个数，因为还剩remainder个节点，将其平均分摊到前remainder个子链表中，按照这个思路，我们首先得遍历整个链表，得到节点的总的个数n，然后算出quotient和remainder，再第二次遍历链表，根据算好的个数，在合适的地方断开链表，得到最终结果。

class Solution {
public:
    vector<ListNode*> splitListToParts(ListNode* head, int k) {
        int n = 0;
        vector<ListNode*> parts(k, nullptr);
        ListNode *temp = head;
        while (temp)
        {
            n ++;
            temp = temp->next;
        }
        int quot = n / k, remain = n % k;

        ListNode * curr = head;
        for (int i = 0; i < k && curr != nullptr; i ++)
        {
            parts[i] = curr;
            int partSize = quot + (i < remain ? 1 : 0);
            for (int j = 1; j < partSize; j ++)
                curr = curr->next;
            ListNode * next = curr->next;
            curr->next = nullptr;
            curr = next;
        }

        return parts;
    }
};

标签：curr,int,next,链表,725,ListNode,一题,remainder
来源： https://blog.csdn.net/qq_41862619/article/details/120422963

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。