返回题库|

重排链表 190

中等华为

重排链表 190

中等华为链表

题目描述

给定单链表头节点 head,将其重新排列为 L0→Ln→L1→Ln-1→L2→Ln-2→... 的形式,即首尾交替连接。不能只是单纯改变节点内部的值,而需要实际进行节点交换。请在原地修改链表。

示例

输入:head = [1,2,3,4,5]
输出:[1,5,2,4,3]
solution.ts
输出结果
点击「运行代码」按钮查看结果...