两两交换链表中的节点 196
中等华为链表
题目描述
给定链表的头节点 head,两两交换相邻的节点并返回交换后链表的头节点。必须在不修改节点内部值的情况下完成,即只能进行节点交换。可以使用递归或迭代方式解决。
示例
输入:
head = [1,2,3,4]输出:
[2,1,4,3]solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定链表的头节点 head,两两交换相邻的节点并返回交换后链表的头节点。必须在不修改节点内部值的情况下完成,即只能进行节点交换。可以使用递归或迭代方式解决。
head = [1,2,3,4][2,1,4,3]