题目
将链表中相邻的两个节点交换位置，注意第一个节点与第二个节点要交换位置，第三个节点与第四个节点要交换位置, 而第二个节点不用与第三个节点交换位置。
Note:
1.不允许修改节点的值;
2.只能用常量的额外空间.
思路分析：
23.png
代码实现如下：
public ListNode swapPairs(ListNode head) {
//如果链表为空或者只有一个节点，那么就直接返回head节点即可
if(head == null ||head.next == null)
return head;
ListNode preNode, currentNode, afterNode;
currentNode = head;
//添加辅助头节点，这是链表中比较常用的小技巧，因为这样可以避免处理head的边界情况
head = new ListNode(0);
head.next = currentNode;
preNode = head;
while (currentNode!=null && currentNode.next!=null){
afterNode = currentNode.next;
currentNode.next = afterNode.next;
afterNode.next = currentNode;
preNode.next = afterNode;
preNode = currentNode;
currentNode = currentNode.next;
}
return head.next;
}
