力扣面试题07：实现链表的相邻两个节点的交换

哈喽大家好，我是爱编程的机械狗，最近没有更新了，因为最近在准备开题哈哈哈，就忙着开题去了，今天继续给大家分享一道面试考的比较多的算法：

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

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

给一个实例会更好理解：那么我们怎么样去入手的，这道题目大家第一个想到的可能就是双指针法，但是双指针法对于元素的删除或者是删除重复元素，找到元素有很好的效果，但是对于这种交换链表可能不太行；

我们可以定义一个虚拟头结点，因为我们对节点的操作实际就是对指针的操作嘛，这里我们定义一个虚拟节点dummyHead,然后定义一个临时节点cur，让这个dummyHead指向head节点，再令这个cur节点等于head节点，这样我们只需要操作cur节点就可以实现对下面的节点的操作，直接上代码：

class Solution
{
public:

    ListNode*Exchange(ListNode*head){
    ListNode*dummyHead=new ListNode(0);
    dummyHead->next=head;
    ListNode*cur=dummyHead;//定义临时节点
    while(cur!=NULL&&cur->next!=NULL){
    ListNode*tmep=cur->next;//首先第一个节点，当后面指向第二个节点的时候已经没有指针指向他了
    ListNode*tmep01=cur->next->next;//保存第三个节点
    cur->next=cur->next->next;//令当前节点指向第二个节点
    cur->next->next=tmep;
    tmep->next=tmep01;//第一个节点指向第三个节点
    cur=cur->next->next;//移动当前节点
      }
       return dummyHead->next;//返回头结点 也就是第二个节点
};

这样就交换了相邻两个节点的目的，有不懂的问题的小伙伴可以评论区留言，点赞关注一下吧！