leetcode题：24. 两两交换链表中的节点（中等）

最新推荐文章于 2025-06-09 08:31:34 发布

原创最新推荐文章于 2025-06-09 08:31:34 发布 · 99 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

133 篇文章

订阅专栏

本文探讨了如何通过递归方式解决链表中相邻节点的两两交换问题，提供了具体的C++实现代码，适用于LeetCode上的24题，即两两交换链表中的节点。

一、题目描述：24. 两两交换链表中的节点（中等）

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

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

示例:

给定 1->2->3->4, 你应该返回 2->1->4->3.

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/swap-nodes-in-pairs
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

二、解题思路

递归

1、使用递归方式，两两反转链表，然后将下一个递归的结果拼接起来（也适合k个一组反转）

三、代码

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution {
public:
    ListNode* swapPairs(ListNode* head) {
        if(head == NULL)
            return NULL;
        int k = 2;
        ListNode * tail = head;
        ListNode * hnext = head->next;
        if(hnext == NULL)
            return head;
        while(k-1 > 0 && head != NULL && head->next != NULL)
        {
            ListNode * nnext = hnext->next;
            hnext->next = head;
            head = hnext;
            hnext = nnext;
            k--;
        }
        
        ListNode * next = swapPairs(hnext);
        tail->next = next;
        return head;
    }
};