【題目描述】

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

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

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

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

必須在不改變節點值的情況下進行原地操作。

【題目鏈接】

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

【題目解析】

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

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

【參考答案】

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

轉載于:https://blog.51cto.com/13107314/1979170

總結

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

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