leetcode 24-两两交换链表中的节点

题目 给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。 示例: 给定 1->2->3->4, 你应该返回 2->1->4->3. 说明: 你的算法只能使用常数的额外空间。 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换 解析 解读：如上图所示，需要交换1，2两个节点。那么分三步走： 第一步：修改pre节点的next指向节点2 第二步：修改节点1的next指向节点3 第三步：

>>阅读原文<<