25.K個(gè)一組翻轉(zhuǎn)鏈表*****
我的解法
還是k+1長(zhǎng)度的隊(duì)列,對(duì)末尾K個(gè)元素用遞歸的方式翻轉(zhuǎn),然后出隊(duì)K個(gè)元素,保留末尾元素。缺點(diǎn)是對(duì)next的指向挺復(fù)雜的,調(diào)整了好幾次,然后在內(nèi)存方面不太好。
官方解法
明天復(fù)習(xí)時(shí)補(bǔ),今天先摸了
還是k+1長(zhǎng)度的隊(duì)列,對(duì)末尾K個(gè)元素用遞歸的方式翻轉(zhuǎn),然后出隊(duì)K個(gè)元素,保留末尾元素。缺點(diǎn)是對(duì)next的指向挺復(fù)雜的,調(diào)整了好幾次,然后在內(nèi)存方面不太好。
明天復(fù)習(xí)時(shí)補(bǔ),今天先摸了