找工作刷题记录_004两两交换链表中的节点

lizxchen

于 2019-03-21 18:42:58 发布

阅读量81

点赞数

CC 4.0 BY-SA版权

文章标签：找工作刷题

本文链接：https://blog.youkuaiyun.com/qq_23565519/article/details/88722280

博客聚焦于链表操作问题，要求对给定链表中相邻节点进行两两交换，且不能仅改变节点内部值，需实际进行节点交换，并给出了示例。

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

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

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

示例:

给定 1->2->3->4, 你应该返回 2->1->4->3.递归做法：每层递归交换head和head.next两个节点，首先先递归进入后面的链表，将后面递归返回的head取出接在当前两个已经交换的节点后面，然后递归层结束时返回交换后两个节点中的前面一个节点。（被链表逼风的一下午。。还是有点没有看懂在说什么。。先记录着。。）

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