LeetCode 24. 两两交换链表中的节点（递归）

追光者2020

于 2021-08-16 09:57:31 发布

阅读量102

点赞数

分类专栏： leetcode 二叉树

本文链接：https://blog.youkuaiyun.com/yangyangcome/article/details/119726275

版权

leetcode 同时被 2 个专栏收录

174 篇文章

订阅专栏

二叉树

23 篇文章

订阅专栏

本文介绍如何用Python实现链表两两交换节点的解决方案，通过递归方法详细讲解了如何找到新头节点并进行节点的替换。实例演示了如何处理空链表和单节点链表的情况。

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

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

示例 1：
在这里插入图片描述
输入：head = [1,2,3,4]
输出：[2,1,4,3]
示例 2：
输入：head = []
输出：[]
示例 3：
输入：head = [1]
输出：[1]

该题目是k个为一组翻转链表的特殊情况，k==2，首先基本的想法是找到新的头节点，将新的头结点指向原始的头结点，之后递归进行，递归的时候初始头节点时此时新头的下一个节点。

class Solution {
public:
    ListNode* swapPairs(ListNode* head) {
        if(head==nullptr||head->next==nullptr) return head;
        ListNode* newhead=head->next;
        head->next=swapPairs(newhead->next);
        newhead->next=head;
        return newhead;
    }
};