上海中小企业网站建设不知道怎么选
张小明 2026/1/19 20:51: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; }