当前位置：首页 > news >正文

【每日算法】24. 两两交换链表中的节点

news 2026/6/6 3:51:51

对前端开发者而言，学习算法绝非为了“炫技”。它是你从“页面构建者”迈向“复杂系统设计者”的关键阶梯。它将你的编码能力从“实现功能”提升到“设计优雅、高效解决方案”的层面。从现在开始，每天投入一小段时间，结合前端场景去理解和练习，你将会感受到自身技术视野和问题解决能力的质的飞跃。------ 算法：资深前端开发者的进阶引擎

LeetCode 24. 两两交换链表中的节点

1. 题目描述

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。你必须在不修改节点内部值的情况下完成本题（即只能进行节点交换）。

示例1：

输入：head = [1,2,3,4] 输出：[2,1,4,3]

示例2：

输入：head = [] 输出：[]

示例3：

输入：head = [1] 输出：[1]

2. 问题分析

这是一个经典的链表操作问题，在前端开发中，类似的操作在处理DOM元素重新排列、数据流管道转换等场景都会遇到。链表节点的交换需要考虑以下几个关键点：

相邻节点间的指针修改
交换后与前后节点的连接
边界条件处理（空链表、单节点链表）
操作顺序避免链表断裂

3. 解题思路

3.1 迭代法（最优解）

使用虚拟头节点(dummy node)简化边界处理，通过三个指针(pre, node1, node2)完成相邻节点交换。

时间复杂度：O(n)
空间复杂度：O(1)

3.2 递归法

利用递归的栈空间，将问题分解为：交换前两个节点，然后递归处理剩余链表。

时间复杂度：O(n)
空间复杂度：O(n)（递归栈空间）

4. 各思路代码实现

4.1 迭代法实现

/** * Definition for singly-linked list. * function ListNode(val, next) { * this.val = (val===undefined ? 0 : val) * this.next = (next===undefined ? null : next) * } */constswapPairs=function(head){// 创建虚拟头节点，简化边界处理constdummy=newListNode(0,head);letpre=dummy;while(pre.next&&pre.next.next){// 定位要交换的两个节点constnode1=pre.next;constnode2=pre.next.next;// 执行交换操作// 1. 将pre指向node2pre.next=node2;// 2. 将node1指向node2的下一个节点node1.next=node2.next;// 3. 将node2指向node1node2.next=node1;// 移动pre指针，准备下一轮交换pre=node1;}returndummy.next;};

4.2 递归法实现

constswapPairs=function(head){// 递归终止条件：没有节点或只有一个节点if(!head||!head.next){returnhead;}// 要交换的两个节点constnode1=head;constnode2=head.next;// node1指向后续递归结果node1.next=swapPairs(node2.next);// node2指向node1完成交换node2.next=node1;// 返回新的头节点returnnode2;};

5. 各实现思路的复杂度、优缺点对比

方法	时间复杂度	空间复杂度	优点	缺点	适用场景
迭代法	O(n)	O(1)	空间效率高，适合处理大链表；操作直观	需要处理多个指针，边界条件需小心	生产环境推荐，内存敏感场景
递归法	O(n)	O(n)	代码简洁，逻辑清晰；符合分治思想	递归深度受链表长度限制；栈空间开销大	链表长度有限；学习理解递归思想