[編程題] 按照左右半?yún)^(qū)的方式重新組合單鏈表

給定一個(gè)單鏈表的頭部節(jié)點(diǎn)head，鏈表長(zhǎng)度為N。 如果N為偶數(shù)，那么前N/2個(gè)節(jié)點(diǎn)算作左半?yún)^(qū)，后N/2個(gè)節(jié)點(diǎn)算作右半?yún)^(qū)； 如果N為奇數(shù)，那么前N/2個(gè)節(jié)點(diǎn)算作左半?yún)^(qū)，后N/2+1個(gè)節(jié)點(diǎn)算作右半?yún)^(qū)； 左半?yún)^(qū)從左到右依次記為L(zhǎng)1->L2->...，右半?yún)^(qū)從左到右依次記為R1->R2->...。請(qǐng)將單鏈表調(diào)整成L1->R1->L2->R2->...的樣子。 例如： 1->2->3->4 調(diào)整后：1->3->2->4 1->2->3->4->5 調(diào)整后：1->3->2->4->5 要求：如果鏈表長(zhǎng)度為N，時(shí)間復(fù)雜度請(qǐng)達(dá)到O(N)，額外空間復(fù)雜度請(qǐng)達(dá)到O(1)

?

轉(zhuǎn)載于:https://www.cnblogs.com/zhjsll/p/4338396.html

總結(jié)

以上是生活随笔為你收集整理的[编程题] 按照左右半区的方式重新组合单链表的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。