【LeetCode每天一题】Swap Nodes in Pairs

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)。

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

　　　

　　　　

 class Solution(object):
     def swapPairs(self, head):
         """
         :type head: ListNode
         :rtype: ListNode
         """
         GuardNode = p = ListNode(0)
         GuardNode.next = head

         while head and head.next:
             tem = head.next         # 指向第二个节点
             head.next = tem.next # 第一个节点指向第三个节点
             tem.next = head        # 第二个节点指向第一个节点
             p.next = tem             # 哨兵指向反转后的第一个节点
             p = head                   # 指向下两个待反转节点的前一个节点。
             head = head.next     # 指向下面即将反转的第一个节点

         return GuardNode.next