3207. 重排链表
时间限制：1000 MS 内存限制：128 MB
题目描述
## 题目描述 给定一个单链表 L 的头节点 head ，单链表 L 表示为： L0 \to L1 \to \dots \to Ln - 1 \to Ln 请将其重新排列后变为： L0 \to Ln \to L1 \to Ln - 1 \to L2 \to Ln - 2 \to \dots 不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。 输入：head = [1,2,3,4] 输出：[1,4,2,3] 输入：head = [1,2,3,4,5] 输出：[1,5,2,4,3] ## 输入 ## 输入 ```in1 1 2 3 4 5 ``` ## 输出 ## 输出 ```out1 1 5 2 4 3 ``` ## 提示