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

原创于 2021-12-13 22:05:20 发布 · 421 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #leetcode #数据结构

LeetCode随笔专栏收录该内容

16 篇文章

订阅专栏

该博客主要讲解如何实现链表中两两相邻节点的交换，通过创建虚拟头节点，迭代遍历并交换节点来完成操作。核心步骤包括三个阶段：1. 原头节点连接第二个节点；2. 第一个节点连接原本的第三个节点；3. 交换后的第二个节点连接原本的第二个节点。代码中展示了详细的交换过程。

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

题目
给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。
在这里插入图片描述
分析
核心的交换节点步骤可以拆解为3步，以1,2,3, 4链表为例，假如要交换2,3节点，则
第一步：1连接3
第二步：2连接4
第三部：3连接2
这里的连接指的是将结点的next指向另一结点。

图解
在这里插入图片描述

代码

class Solution {
public:
    ListNode* swapPairs(ListNode* head) {
        ListNode* dummy = new ListNode(-1);
        dummy->next = head;
        ListNode* cur = dummy;
        while (cur->next != nullptr && cur->next->next != nullptr) {
            //cout<<cur->next->val<<" "<<cur->next->next->val<<endl;
            ListNode* temp;
            temp = cur->next;
            cur->next = cur->next->next;
            temp->next = cur->next->next;
            cur->next->next = temp;
            cur = cur->next->next;
        }
        return dummy->next;
    }
};