【题目描述】
 
  

 
  
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/