【題目描述】

Given a singly linked list L: L0→ L1→ … → Ln-1→ Ln

reorder it to: L0→ Ln→ L1→ Ln-1→ L2→ Ln-2→ …

給定一個(gè)單鏈表L:L0→L1→…→Ln-1→Ln,

重新排列后為：L0→Ln→L1→Ln-1→L2→Ln-2→…

必須在不改變節(jié)點(diǎn)值的情況下進(jìn)行原地操作。

【題目鏈接】

www.lintcode.com/en/problem/reorder-list/

【題目解析】

題目要按照L0→Ln→L1→Ln-1→L2→Ln-2→…來排列，看例子1->2->3->4會(huì)變成1->4->2->3，拆開來看，是{1，2}和{4，3}的組合，而{4，3}是{3，4}的逆序。這樣問題的解法就出來了。

首先可以將鏈表分為兩部分，然后，將第二部分鏈表逆序，最后將鏈表重新組合。

【參考答案】

www.jiuzhang.com/solutions/reorder-list/

轉(zhuǎn)載于:https://blog.51cto.com/13107314/1979170

總結(jié)

以上是生活随笔為你收集整理的Lintcode99 Reorder List solution 题解的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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