重排链表_牛客题霸

将给定的单链表：重新排序为：要求使用原地算法，不能只改变节点内部的值，需要对实际的节点进行交换。数据范围：链表长度，链表中每个节点的值满足要求：空间复杂度并在链表上进行操作而不新建链表，时间复杂度进阶：空间复杂度，时间复杂度

示例1

输入

{1,2,3,4}

{1,4,2,3}

给定head链表1->2->3->4, 重新排列为 1->4->2->3,会取head链表里面的值打印输出 1

示例2

{1,2,3,4,5}

{1,5,2,4,3}

给定head链表1->2->3->4->5, 重新排列为 1->5>2->4->3,会取head链表里面的值打印输出

示例3

{}

{}