LeetCode：24. Swap Nodes in Pairs - Python

题目描述：

两两交换链表中的节点

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

示例:

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

说明:

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

问题分析：

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

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

Python3实现：

class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next
class Solution:
    def swapPairs(self, head):
        
        if not head: return head
        
        res = ListNode(0, head)
        c = res
        
        while c.next and c.next.next:
            a, b = c.next, c.next.next
            c.next, a.next = b, b.next
            b.next = a
            
            c = c.next.next
        return res.next

欢迎指正哦