LeetCode：24. Swap Nodes in Pairs - Python

题目描述：

两两交换链表中的节点

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。

示例:

给定       1->2->3->4, 你应该返回  2->1->4->3.

说明:

• 你的算法只能使用常数的额外空间。
• 你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

问题分析：

不得不承认，链表操作、指针操作还是有待加强的，看似简单的问题，做起来并没有那么得心应手。

（1）思路主要是，设置两个指针，一个在前一个在后，进行交互，此外还需要一个额外的指针做辅助。

Python3实现：

# Definition for singly-linked list.
class ListNode:
    def __init__(self, x):
        self.val = x
        self.next = None


class Solution:
    def swapPairs(self, head):
        if not head: return None
        root = ListNode(0)
        root.next = head

        slow = head  # 较慢的指针，在后面
        fast = head.next  # 较快的指针，在前面
        pre = root  # 在设置一个辅助指针

        while fast:
            slow.next = fast.next
            fast.next = slow
            pre.next = fast
            pre = slow
            if not slow.next: break
            slow = slow.next
            fast = slow.next
        return root.next

欢迎指正哦