leetcode 24两两交换链表中的节点

题目

给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。

思想

对于操作链表节点的时候，首先需要就是创建一个虚拟的头节点
操作一个节点，就要指导他的前一个节点，同时需要保存临时节点
交换相邻节点操作分为三部：
1.定义一个指针cur为目标节点的前一个节点，cur指针的初始值为虚拟头节点，那么就是让虚拟头节点，指向节点2:cur->next=cur->next->next;
2.让节点2指向节点1，就是cur->next->next=cur->next;
3.让节点1指向节点3，就是temp1->next=temp3;
需要注意的地方是节点1，3都是中中间节点，需要在循环的最开始就保存这两个节点
最后一步就是更新更新cur指针
cur=temp1;

代码

/**
 * 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 *dynamicHead=new ListNode(0);
        dynamicHead->next=head;
        ListNode *cur=dynamicHead;
        while(cur->next!=NULL&&cur->next->next!=NULL){
            ListNode *temp1=cur->next;//记录临时一号节点
            ListNode *temp3=temp1->next->next;//记录临时三号节点
            cur->next=cur->next->next;
            cur->next->next=temp1;
            temp1->next=temp3;
            // 更新cur为3号节点的头一个
            cur=temp1;
        }
        return dynamicHead->next;
    }
};