重排链表 190
中等华为链表
题目描述
给定单链表头节点 head,将其重新排列为 L0→Ln→L1→Ln-1→L2→Ln-2→... 的形式,即首尾交替连接。不能只是单纯改变节点内部的值,而需要实际进行节点交换。请在原地修改链表。
示例
输入:
head = [1,2,3,4,5]输出:
[1,5,2,4,3]solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定单链表头节点 head,将其重新排列为 L0→Ln→L1→Ln-1→L2→Ln-2→... 的形式,即首尾交替连接。不能只是单纯改变节点内部的值,而需要实际进行节点交换。请在原地修改链表。
head = [1,2,3,4,5][1,5,2,4,3]