24、两两交换链表中的结点-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_62495505/article/details/132040567

文章讲述了如何在不修改节点值的情况下，使用虚拟头结点和临时节点的方法，对给定链表中的相邻节点进行两两交换，最终返回交换后的链表头部。

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

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

操作示意图：

操作后示意图：

我的思路：引入一个虚拟头结点，然后在循环过程中再引入两个临时节点，用来保存被覆盖的结点，以此更改结点的next指向。

我的代码：

/**
* Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode() : val(0), next(nullptr) {}
* ListNode(int x) : val(x), next(nullptr) {}
* ListNode(int x, ListNode *next) : val(x), next(next) {}
* };
*/
class Solution {
public:
	ListNode* swapPairs(ListNode* head) {
		ListNode* dummyHead = new ListNode(0，head); // 设置一个虚拟头结点
	ListNode* cur = dummyHead;
	while(cur->next != nullptr && cur->next->next != nullptr) {
		ListNode* tmp = cur->next; // 记录临时节点
		ListNode* tmp1 = cur->next->next->next; // 记录临时节点
		cur->next = cur->next->next; // 步骤一
		cur->next->next = tmp; // 步骤二
		cur->next->next->next = tmp1; // 步骤三
		cur = cur->next->next; // cur移动两位，准备下一轮交换
	}
	return dummyHead->next;
	}
};