leetcode 725.分隔链表（medium）

题目：n个节点，分k个部分

法1：先数出链表中有多少元素n，

         前n%k个部分每份n/k+1个节点，

         n%k~k部分每份有n/k个节点。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    vector<ListNode*> splitListToParts(ListNode* root, int k) {
        //数清多少元素
        int n=0;
        ListNode* temp=root;
        while(temp!=NULL)
        {
            n++;
            temp=temp->next;
        }
        vector<ListNode*> out;
        //当输入为空集时的情况
         if(root==NULL)
        {
            while(k--)
            {
                ListNode *s=NULL;
                out.push_back(s);
            }
            return out;
        }
        //其他情况
        ListNode *pre=NULL;
        int i=0;
        int j=1;
        while(root!=NULL)
        {
            if (j <= n%k){
		if (i == 0) out.push_back(root);
	        else if (i == n / k + 1) {i = 0; j++; pre->next=NULL; continue;}
		}
            else{
	        if (i == 0) out.push_back(root);
		else if (i == n / k) {i = 0; j++; pre->next=NULL; continue;}
	    	}
	    i++;
            pre=root;
            root = root->next;
        }
        //补空
        while(j<k)
        {
            ListNode *s=NULL;
            out.push_back(s);
            j++;
        }
        return out;
    }
};