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

力扣链表高频题：两两交换节点 + K个一组翻转链表（保姆级思路+满分代码）

news 2026/5/12 18:09:12

链表翻转、节点交换是力扣的高频必考题型，也是面试手撕链表的常客。今天一次性攻克两道经典题：24. 两两交换链表中的节点和25. K 个一组翻转链表，从思路拆解到代码实现，一步步讲透，新手也能轻松拿捏。

这两道题一脉相承，两两交换其实就是K=2的特殊情况，掌握通用解法，两道题一起搞定，高效刷题不费力～

24. 两两交换链表中的节点 - 力扣（LeetCode）

题目大意

给定一个链表，两两交换相邻的节点，返回交换后的链表头节点，要求不能单纯修改节点的值，必须真正执行节点交换操作。

解题思路

这道题直接操作节点指针即可，核心是借助虚拟头节点统一链表头节点和后续节点的处理逻辑，避免单独处理头节点的边界情况。

解题时定义四个辅助节点，分步完成交换：

虚拟节点：作为链表的前驱节点，解决头节点交换后丢失的问题
临时指针：始终指向待交换两个节点的前一个节点，用于衔接交换后的节点
first、second：分别指向当前要交换的第一个和第二个节点
tmp：保存待交换节点的后继节点，防止交换后链表断裂

循环判断条件：保证后续有两个节点可以交换，再执行交换逻辑，不足两个节点直接终止循环。

满分代码

/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNode next) { this.val = val; this.next = next; } * } */ class Solution { public ListNode swapPairs(ListNode head) { // 定义虚拟头节点，统一链表操作逻辑 ListNode current = new ListNode(-1); current.next = head; // 临时节点，始终指向待交换节点的前一个位置 ListNode cu = current; // 声明待交换的两个节点，以及后继节点 ListNode first; ListNode second; ListNode tmp; // 后续有两个节点，才执行交换 while (cu.next != null && cu.next.next != null) { // 定位两个待交换节点 first = cu.next; second = cu.next.next; // 保存后继节点，防止链表断裂 tmp = cu.next.next.next; // 执行节点交换 cu.next = second; second.next = first; first.next = tmp; // 指针后移，准备下一轮交换 cu = first; } // 返回新的链表头 return current.next; } }

25. K 个一组翻转链表 - 力扣（LeetCode）

题目大意

给你链表的头节点 head，每 k 个节点一组进行翻转，返回修改后的链表。k 是正整数，它的值小于或等于链表的长度；如果节点总数不足 k 个，保持原有节点顺序不变，同样要求只能操作节点指针，不可修改节点值。

解题思路

这道题是上一题的进阶版，也是链表分组翻转的通用解法，两两交换本质就是k=2的特例，掌握这道题的思路，同类题都能迎刃而解。

虚拟头节点：依旧用dummy节点，让链表第一个分组的处理逻辑和其他分组完全一致，省去边界判断
双指针定位：用pre和end两个指针配合工作

1. pre：始终指向待翻转组的前一个节点，负责衔接翻转后的链表
2. end：先向前走k步，定位到当前组的最后一个节点，判断剩余节点是否足够k个

不足k个节点：直接终止循环，保留剩余节点原样
局部翻转：先断开当前分组与后续链表的连接，单独翻转该组，再将翻转后的分组重新接回原链表
指针复位：更新pre和end指针，准备下一组的翻转操作

满分代码

/** * Definition for singly-linked list. * public class ListNode { * int val; * ListNode next; * ListNode() {} * ListNode(int val) { this.val = val; } * ListNode(int val, ListNode next) { this.val = val; this.next = next; } * } */ class Solution { public ListNode reverseKGroup(ListNode head, int k) { // 虚拟头节点，统一链表操作 ListNode dump = new ListNode(-1); dump.next = head; // pre：待翻转组的前驱节点，end：当前组的尾节点 ListNode pre = dump; ListNode end = dump; while (end.next != null) { // 向前走k步，定位到当前组的末尾 for (int i = 0; i < k && end != null; i++) { end = end.next; } // 剩余节点不足k个，直接退出，保持原样 if (end == null) break; // 记录当前组的起始节点，以及下一组的起始节点 ListNode start = pre.next; ListNode next = end.next; // 断开分组，方便单独翻转 end.next = null; // 翻转当前分组 reverse(start); // 将翻转后的分组拼接回原链表 pre.next = end; start.next = next; // 指针复位，准备下一组翻转 pre = start; end = start; } return dump.next; } // 单链表翻转的工具方法 public void reverse(ListNode head) { ListNode pre = null; ListNode cur = head; while (cur != null) { ListNode tmp = cur.next; cur.next = pre; pre = cur; cur = tmp; } } }