【題目描述】
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/