本文共 1319 字，大约阅读时间需要 4 分钟。

题目描述：

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

你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

示例 1：

输入：ead = []

输入：head = [1]

来源：力扣（LeetCode）

解题思路及代码：

这道题目总体思路和之前的25题：K个一组旋转链表完全一致，只是把K设置成了2而已，解题思路依旧是：

1.先完成逆转2个一组的链表的方法；

2.接着在原始的链表中，进行两个一组的反转，直到遍历到链表的尾结点为止。

# Definition for singly-linked list.# class ListNode(object):#     def __init__(self, x):#         self.val = x#         self.next = Noneclass Solution(object):    # n=2即为反转两个结点    def Reverse2(self, head, n):        if n == 1:            return head        tail = head.next        p = self.Reverse2(head.next, n-1)        head.next = tail.next        tail.next = head        return p    # 需要找到待旋转结点的上一结点，调用Reverse2()，并且判断剩余长度是否满足两两反转    def Reverse(self, head):        p = head        n = 2        while p and n > 1:            n -= 1            p = p.next        if p == None:            return head        return self.Reverse2(head, 2)    def swapPairs(self, head):        """        :type head: ListNode        :rtype: ListNode        """        ret = ListNode(0, head)        p = ret        q = p.next        while 1:            p.next = self.Reverse(q)            if q == p.next:                break            p = q            q = p.next        return ret.next

运行结果：

转载地址：https://blog.csdn.net/lu_yunjie/article/details/114583975 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！