24. Swap Nodes in Pairs（两两交换链表中的节点）解法（C++ & 注释）

1. 题目描述

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。

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

示例:

给定 1->2->3->4, 你应该返回 2->1->4->3.

题目链接：中文题目；英文题目

2. 两两交换法（Swap Two Adjacent Nodes）

2.1 解题思路

这道题的思路，我们直接交换相邻两个节点，所以需要来看看具体如何交换两个相邻节点，并且考察一下奇数、偶数节点的情况，以及空链表的情况。

我们以下面这个例子为例：

1->2->3->4

现在需要交换偶数个节点，即交换1和2,3和4，交换步骤如下：

1. 初始化一个指针（reversedNode）指向2，另一个指针（preNode）指向1，一个指针（nextNode）指向空指针，一个返回用的指针（newHead）指向2；
2. 保存2的next到nextNode中，因为交换后，1的next需要指向3；
3. 2的next（reversedNode->next）指向1；
4. 1的next（preNode->next）指向之前保存的2的next（nextNode）；
5. 这里设置一个新指