【Leetcode】【python】Swap Nodes in Pairs

题目大意

交换链表中相邻的两个元素。

注意第一个节点与第二个节点要交换位置，而第二个节点不用与第三个节点交换位置。

注意点：

不允许修改节点的值

只能用常量的额外空间

解题思路

该题费脑，绕来绕去的指向，这个解读比较清晰

来自：

https://shenjie1993.gitbooks.io/leetcode-python/024%20Swap%20Nodes%20in%20Pairs.html

比较常见的链表操作。下面看一下典型情况，如要交换链表中A->B->C->D中的B和C需要做如下操作：

将A指向C

将B指向D

将C指向B

在头节点之前加一个假节点就可以使所有的交换都符合上面的情况。

代码

class Solution(object):
def swapPairs(self, head):
"""
:type head: ListNode
:rtype: ListNode
"""
prev = ListNode(-1)
prev.next = head
temp = prev
while temp.next and temp.next.next:
node1 = temp.next  # A
node2 = temp.next.next  # B
temp.next = node2  # A->C
node1.next = node2.next  # B->D
node2.next = node1  # C->B?
temp = temp.next.next  # 跳过两个
return prev.next

总结