淘寶客api調(diào)用到網(wǎng)站網(wǎng)站開(kāi)發(fā)設(shè)計(jì)培訓(xùn)
鶴壁市浩天電氣有限公司
2026/01/24 10:43:35
淘寶客api調(diào)用到網(wǎng)站,網(wǎng)站開(kāi)發(fā)設(shè)計(jì)培訓(xùn),網(wǎng)站開(kāi)發(fā)用戶需求說(shuō)明書,網(wǎng)站301重定向$題目描述#xff1a;給定鏈表的頭節(jié)點(diǎn)head#xff0c;每 k 個(gè)節(jié)點(diǎn)一組進(jìn)行翻轉(zhuǎn)#xff0c;返回操作后的鏈表。示例#xff1a;輸入#xff1a;head [1,2,3,4,5], k 2
輸出#xff1a;[2,1,4,3,5]我們可以先處理翻轉(zhuǎn)整個(gè)鏈表的情況ListNode* reverseList(ListNode* head…題目描述給定鏈表的頭節(jié)點(diǎn)head每k個(gè)節(jié)點(diǎn)一組進(jìn)行翻轉(zhuǎn)返回操作后的鏈表。示例輸入head [1,2,3,4,5], k 2輸出[2,1,4,3,5]我們可以先處理翻轉(zhuǎn)整個(gè)鏈表的情況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; }又因?yàn)閗個(gè)一組所以可以優(yōu)化到翻轉(zhuǎn)某一段區(qū)間上的鏈表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; }