Given a linked list, swap every two adjacent nodes and return its head. You may not modify the values in the list's nodes, only nodes itself may be changed.

 Example:          Given 1->2->3->4, you should return the list as 2->1->4->3.

 

将相邻的两个节点进行交换，在不交换值的前提条件下，只对节点指针进行交换。   时间复杂度为o(n)，空间复杂度为O(1)。

思路： 可以利用链表中的哨兵机制来简化操作。具体操作步骤如下：

　　　

　　　　

 1 class Solution(object):
 2     def swapPairs(self, head):
 3         """
 4         :type head: ListNode
 5         :rtype: ListNode
 6         """
 7         GuardNode = p = ListNode(0)
 8         GuardNode.next = head
 9         
10         while head and head.next:
11             tem = head.next         # 指向第二个节点
12             head.next = tem.next # 第一个节点指向第三个节点
13             tem.next = head        # 第二个节点指向第一个节点
14             p.next = tem             # 哨兵指向反转后的第一个节点
15             p = head                   # 指向下两个待反转节点的前一个节点。
16             head = head.next     # 指向下面即将反转的第一个节点
17         
18         return GuardNode.next