解题思路-leetcode第二十四题：两两交换链表中的节点

LeetCode 24题解析：两两交换链表节点

最新推荐文章于 2021-11-24 21:51:43 发布

原创最新推荐文章于 2021-11-24 21:51:43 发布 · 264 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #指针 #leetcode #数据结构 #算法

本博客详细介绍了如何解决LeetCode第24题，即如何两两交换链表中的相邻节点。通过递归方法，当链表为空或只剩一个节点时返回链表。在代码实现中，首先判断结束条件，然后定义两个指针first和second，分别指向链表头节点和第二个节点，进行节点交换操作，最终返回交换后的链表。

解题思路-leetcode第二十四题：两两交换链表中的节点

题目描述：
给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。
你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。
示例:
给定 1->2->3->4, 你应该返回 2->1->4->3。
本题采用递归的方法，每一次递归，交换链表的前两个节点，当链表内没有节点或只有一个节点时，返回该链表。代码开头判断，是否符合结束条件，若符合则返回链表，然后定义两个指针，first指向输入链表头节点，second指向链表第二个节点，然后将first指向后面交换返回的子链表，second指向first，最后返回交换完成的链表。代码如下：

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