leetcode24 Swap Nodes in Pairs(两两交换链表中的节点)_leetcode 24. swap nodes in pairs-优快云博客

本文链接：https://blog.youkuaiyun.com/CowBoySoBusy/article/details/83505717

本文介绍了一种链表操作技巧，通过使用四个指针（p、node1、node2、next），实现了链表中相邻节点的成对交换。文章详细解析了LeetCode题目《Swap Nodes in Pairs》的解决方案，提供了完整的AC代码，并附带测试案例。

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

题目链接
https://leetcode.com/problems/swap-nodes-in-pairs/
知识点：
考察链表指针相关知识
思路：
用p、node1、node2、next四个指针操作。相邻两个元素依次反转完毕后直到p指针指向倒数第二个节点时结束,将虚拟头结点dummyhead销毁,返回头结点retNode即可。
AC代码：

class Solution
{
public:
    ListNode* swapPairs(ListNode* head)
    {
        ListNode* dummyhead = new ListNode(0);
        dummyhead->next = head;
        ListNode* p = dummyhead;
        while(p->next && p->next->next)
        {
            ListNode* node1 = p->next;
            ListNode* node2 = node1->next;
            ListNode* next = node2->next;
            node2->next = node1;
            node1->next = next;
            p->next = node2;
            p=node1;
        }
        ListNode* retNode = dummyhead->next;
        delete dummyhead;
        return retNode;
    }
};

AC代码加测试如下:

#include <bits/stdc++.h>
using namespace std;

struct ListNode
{
    int val;
    ListNode *next;
    ListNode(int x) : val(x), next(NULL) {}
};

ListNode* createLinkedList(int arr[], int n)
{
    if(n == 0)
        return NULL;
    ListNode* head = new ListNode(arr[0]);
    ListNode* curNode = head;
    for(int i=1; i<n; i++)
    {
        curNode->next = new ListNode(arr[i]);
        curNode = curNode->next;
    }
    return head;
}

void printLinkedList(ListNode* head)
{
    ListNode* curNode = head;
    while(curNode!=NULL)
    {
        cout<<curNode->val<<" -> ";
        curNode = curNode->next;
    }
    cout<<"NULL"<<endl;
}

void deleteLinkedList(ListNode* head)
{
    ListNode* curNode = head;
    while(curNode!=NULL)
    {
        ListNode* delNode = curNode;
        curNode = curNode->next;
        delete delNode;
    }
}

class Solution
{
public:
    ListNode* swapPairs(ListNode* head)
    {
        ListNode* dummyhead = new ListNode(0);
        dummyhead->next = head;
        ListNode* p = dummyhead;
        while(p->next && p->next->next)
        {
            ListNode* node1 = p->next;
            ListNode* node2 = node1->next;
            ListNode* next = node2->next;
            node2->next = node1;
            node1->next = next;
            p->next = node2;
            p=node1;
        }
        ListNode* retNode = dummyhead->next;
        delete dummyhead;
        return retNode;
    }
};

int main()
{
    int arr[]= {1,2,3,4,5};
    int n = sizeof(arr)/sizeof(int);
    ListNode* head = createLinkedList(arr,n);
    printLinkedList(head);
    ListNode* head1 = Solution().swapPairs(head);
    printLinkedList(head1);
    deleteLinkedList(head1);
    return 0;
}