自己怎么做百度网站空间郑州公司网页
张小明 2026/1/2 16:21:34
自己怎么做百度网站空间,郑州公司网页,嵌入式应用软件开发流程,针对本地的免费推广平台题目描述#xff1a;给定链表的头节点head#xff0c;每 k 个节点一组进行翻转#xff0c;返回操作后的链表。示例#xff1a;输入#xff1a;head [1,2,3,4,5], k 2
输出#xff1a;[2,1,4,3,5]我们可以先处理翻转整个链表的情况ListNode* reverseList(ListNode* head…题目描述给定链表的头节点head每k个节点一组进行翻转返回操作后的链表。示例输入head [1,2,3,4,5], k 2输出[2,1,4,3,5]我们可以先处理翻转整个链表的情况ListNode* reverseList(ListNode* head) { ListNode* cur head; ListNode* pre nullptr; while (cur) { ListNode* tmp cur-next; cur-next pre; pre cur; cur tmp; } return pre; }又因为k个一组所以可以优化到翻转某一段区间上的链表ListNode* reverseList(ListNode* m,ListNode* n){ ListNode* curm; ListNode* prenullptr; while(cur!n){ ListNode* tmpcur-next; cur-nextpre; precur; curtmp; } return pre; }最后递归注意讨论k1的情况ListNode* reverseList(ListNode* m,ListNode* n){ ListNode* curm; ListNode* prenullptr; while(cur!n){ ListNode* tmpcur-next; cur-nextpre; precur; curtmp; } return pre; } ListNode* reverseKGroup(ListNode* head, int k) { if(k1){ return head; } ListNode* phead; ListNode* qhead; for(int i0;ik;i){ if(pnullptr){ return head; } pp-next; } ListNode* newHeadreverseList(q,p); q-nextreverseKGroup(p,k); return newHead; }