leetcode算法题--分隔链表

原题链接：https://leetcode-cn.com/problems/split-linked-list-in-parts/

vector<ListNode*> splitListToParts(ListNode* root, int k) {vector<ListNode*> ans;ListNode *p=root;int len=0;while(p!=NULL){//先计算出链表长度len++;p=p->next;}p=root;if(len<k){//如果长度比k小，直接分隔并且返回while(p!=NULL){ListNode *tmp=p;p=p->next;tmp->next=NULL;ans.push_back(tmp);}int c=k-len;while(c--){ans.push_back(NULL);}return ans;}int x=len/k;//子链表长度int y=len%k;//剩余的节点数ListNode *q=root;p=root;while(p!=NULL){int count=x;while(count>1){count--;q=q->next;}if(y>0){//将剩余节点平均分配给前面的子链表q=q->next;}ListNode *tmp=p;p=q->next;q->next=NULL; q=p;ans.push_back(tmp);y--;}return ans;
}

改进

vector<ListNode*> splitListToParts(ListNode* root, int k) {   ListNode *p=root;int len=0;while(p!=NULL){len++;p=p->next;}vector<ListNode*> ans(k,NULL);//提前设置ans空间，并且初始化为NULLint x=len/k;int y=(k<=len)?len%k:0;//y是剩余节点，如果k>len,将没有剩余节点ListNode *q=root;p=root;int i=0;while(p!=NULL){int count=x;while(count>1){count--;q=q->next;}if(y>0){q=q->next;}ListNode *tmp=p;p=q->next;q->next=NULL; q=p;ans[i++]=tmp;y--;}return ans;
}

leetcode算法题--分隔链表相关推荐

leetcode算法题--分隔链表★
原题链接:https://leetcode-cn.com/problems/partition-list/ 1.双指针 ListNode* partition(ListNode* head, int ...
leetcode算法题--重排链表★
原题链接:https://leetcode-cn.com/problems/reorder-list/ 1.map void reorderList(ListNode* head) {map<i ...
leetcode算法题--排序链表★
原题链接:https://leetcode-cn.com/problems/sort-list/ 1.归并排序(递归版) ListNode* sortList(ListNode* head) {if( ...
leetcode算法题--相交链表
原题链接: https://leetcode-cn.com/problems/intersection-of-two-linked-lists/ https://leetcode-cn.com/pro ...
leetcode算法题--环形链表 II★
原题链接:https://leetcode-cn.com/problems/linked-list-cycle-ii/ 1.map ListNode *detectCycle(ListNode *he ...
leetcode算法题--有序链表转换二叉搜索树★
原题链接:https://leetcode-cn.com/problems/convert-sorted-list-to-binary-search-tree/ 1.二分法+递归 TreeNode* ...
leetcode算法题--反转链表 II★
原题链接:https://leetcode-cn.com/problems/reverse-linked-list-ii/ 1.头插法 ListNode* reverseBetween(ListNod ...
leetcode算法题--旋转链表
原题链接:https://leetcode-cn.com/problems/rotate-list/ 1.双指针法相关题目:删除链表的倒数第N个节点 ListNode* rotateRight(Li ...
leetcode算法题--删除链表的倒数第N个节点
原题链接:https://leetcode-cn.com/problems/remove-nth-node-from-end-of-list/ 双指针法 ListNode* removeNthFrom ...

leetcode算法题--分隔链表

leetcode算法题--分隔链表相关推荐

最新文章

热门文章