Skip to content

内容:重新排序一个奇数位上升序排序,偶数位上降序排序的链表

如:
输入: 1->8->3->6->5->4->7->2->NULL
输出: 1->2->3->4->5->6->7->8->NULL

思路

  1. 按奇偶位拆分链表
  2. 反转偶数位链表
  3. 合并两个有序链表