LeetCode_24：两两交换链表中的结点：Java

最新推荐文章于 2025-08-16 00:47:01 发布

原创最新推荐文章于 2025-08-16 00:47:01 发布 · 135 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #leetcode #算法

LeetCode 专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一种使用双指针技巧来交换链表中相邻节点的算法。通过创建虚拟头节点，避免了特殊情况的处理，并在循环中逐步调整节点连接，实现了高效且简洁的链表节点交换。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
  public ListNode swapPairs(ListNode head) {

    ListNode dummyNode = new ListNode(0); //创建虚拟头结点
    dummyNode.next = head;
    ListNode prev = dummyNode; 

    while (prev.next != null && prev.next.next != null) {
      ListNode temp = head.next.next; // 缓存 next
      prev.next = head.next;          // 将 prev 的 next 改为 head 的 next
      head.next.next = head;          // 将 head.next(prev.next) 的next，指向 head
      head.next = temp;               // 将head 的 next 接上缓存的temp
      prev = head;                    // 步进1位
      head = head.next;               // 步进1位
    }
    return dummyNode.next;
  }
}