题目描述

代码解决及思路

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* swapPairs(ListNode* head) {
        ListNode*dummyHead=new ListNode(0);  //设置一个虚拟头节点
        dummyHead->next=head;                //让虚拟头节点指向真正的头节点
        ListNode*cur=dummyHead; 
        ListNode*temp;//临时节点
        ListNode*temp1;//临时节点1
        while(cur->next!=nullptr&&cur->next->next!=nullptr)
        {
            temp=cur->next;//记录临时节点
            temp1=cur->next->next->next;

            cur->next=cur->next->next;
            cur->next->next=temp;
            cur->next->next->next=temp1;

            cur=cur->next->next;//移动头节点  进行下一次操作
        }
        ListNode*result=dummyHead->next;
        delete dummyHead;
        return result;
    }
};

这段代码实现了链表中的两两交换节点功能。具体来说，它将链表中相邻的两个节点进行交换，如果链表中的节点数为奇数，那么最后一个节点保持不变。

下面是代码的详细解释：

1. 首先，定义了一个ListNode结构体，它包含一个整型值val和一个指向下一个节点的指针next。

2. 在Solution类中，定义了一个swapPairs函数，它接受链表的头节点head作为参数，并返回交换后的链表的头节点。

3. 在swapPairs函数中，首先创建了一个虚拟头节点dummyHead，它的val设置为0，next指向head。这个虚拟头节点的目的是为了方便操作，避免处理头节点交换的特殊情况。

4. 然后，初始化了三个指针cur、temp和temp1。cur指向虚拟头节点dummyHead，temp和temp1用于在交换过程中临时保存节点。

5. 使用一个while循环来遍历链表，循环的条件是cur的下一个节点和下下个节点都不为空，即至少还有两个节点可以交换。

6. 在循环内部，首先使用temp保存cur的下一个节点，即第一个要交换的节点。

7. 然后，使用temp1保存cur的下一个节点的下一个节点的下一个节点，即第三个节点。

8. 接下来，进行节点交换：

   • 将cur的next指向cur的下一个节点的下一个节点，即第二个节点。
   • 将cur的下一个节点的next指向temp，即第一个节点。
   • 将temp的next指向temp1，即第三个节点。

9. 最后，将cur移动到cur的下一个节点的下一个节点，即移动到交换后的第二个节点，为下一次交换做准备。

10. 当循环结束后，dummyHead的下一个节点就是交换后的链表的头节点。将这个节点赋值给result，并删除虚拟头节点dummyHead。

11. 函数返回交换后的链表的头节点result。