题目表述

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

解题思路

• 首先，构建虚拟头节点，方便对链表统一操作；
• 利用头插法。

关键代码

• 循环条件的判断: pre 指向虚拟头节点
  • while(pre && pre->next && pre->next->next)