[編程題] 按照左右半區的方式重新組合單鏈表

給定一個單鏈表的頭部節點head，鏈表長度為N。 如果N為偶數，那么前N/2個節點算作左半區，后N/2個節點算作右半區； 如果N為奇數，那么前N/2個節點算作左半區，后N/2+1個節點算作右半區； 左半區從左到右依次記為L1->L2->...，右半區從左到右依次記為R1->R2->...。請將單鏈表調整成L1->R1->L2->R2->...的樣子。 例如： 1->2->3->4 調整后：1->3->2->4 1->2->3->4->5 調整后：1->3->2->4->5 要求：如果鏈表長度為N，時間復雜度請達到O(N)，額外空間復雜度請達到O(1)

?

轉載于:https://www.cnblogs.com/zhjsll/p/4338396.html

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。