143. 重排链表

1. 找到链表中点

2. 分割链表为前后两段,并 pre.next = None

3. 后段链表逆转

4. 合并链表

5. 奇数个链表时,后段(3个)比前段(2个)多一个,需要取最后一个点  

 

 

 

 

 

 

 

 

 

posted @ 2020-09-05 12:55  ChevisZhang  阅读(109)  评论(0编辑  收藏  举报