淘宝客api调用到网站网站开发设计培训

淘宝客api调用到网站,网站开发设计培训,网站开发用户需求说明书,网站301重定向$题目描述#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; }