LeetCode 第24题：两两交换链表中的节点

大家好！今天我们要挑战的是一道有趣的题目——LeetCode第24题：两两交换链表中的节点。这道题的乐趣在于，每一对相邻的节点就像是参加舞会的两个人，他们需要交换舞伴，重新组成一对对新的舞伴。那么我们该如何实现这个节点交换的过程呢？别急，且听我慢慢道来。

问题描述

首先，让我们来看一下题目要求。LeetCode第24题是这样描述的：给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。

示例：

输入：1->2->3->4
输出：2->1->4->3

注意：

• 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

这就像是在链表的舞会上，每一对舞伴都要交换舞伴的顺序。接下来，让我们一步一步地解决这个问题。

解题思路

步骤一：初始化哨兵节点

首先，我们初始化一个哨兵节点 dummy，它的 next 指向链表的头节点。这就像是在舞会上有一个主