每日一題_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;
    }
};