LeetCode swapPairs Python3

最新推荐文章于 2023-05-28 15:32:11 发布

Whisper321

最新推荐文章于 2023-05-28 15:32:11 发布

阅读量347

点赞数

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/Whisper321/article/details/92801034

版权

LeetCode 专栏收录该内容

24 篇文章

订阅专栏

这是一个关于LeetCode中两两交换链表相邻节点问题的解法介绍，主要使用Python3实现递归解决方案。题目要求实际交换节点，不改变节点内部值。示例展示输入1->2->3->4的链表，交换后变为2->1->4->3。代码中强调了在LeetCode环境中，递归函数需要在Solution类中调用self。递归思路简洁，当头节点不存在或为最后一个节点时终止交换，过程中利用临时节点辅助完成交换。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述：给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

示例：
输入： 1 -> 2 -> 3 -> 4
输出： 2 -> 1 -> 4 -> 3

这里只给出递归解法的代码，因为限制于本人水平，迭代解法没有图真的很难说清楚……：

class Solution:
    def swapPairs(self, head: ListNode) -> ListNode:
        if not head or head.next == None:
            return head
        temp = ListNode(0)
        temp.next = head.next
        head.next = self.swapPairs(head.next.next)
        temp.next.next = head
        return temp.next

不同于以往，这里贴的是 LeetCode 上的题解码，因为在网页上写递归调用自身函数的时候有一点要注意，就是题解函数本身是 Solution 类的一个方法，所以在调用的时候记得在前面加上 self 。
递归的思路其实很清晰，这点上要比迭代方法强得多。
1. 返回值：交换过后的链表
2. 调用自身后的操作：设需要交换的两个节点为 head 和 next ，head 连接之后已经交换完毕的子链表，next 连接 head 。因为是链表操作，所以这里需要新建一个节点作为过渡。
3. 递归出口：当 head 不存在或者 head 是最后一个节点时，停止交换。

最后想感叹一下递归是真的优雅……