struct ListNode* swapPairs(struct ListNode* head){
    
    struct ListNode*dummyhead=(struct ListNode*)malloc(sizeof(struct ListNode));
    dummyhead->next=head;        //创建一个虚拟头节点，然后改变后面两个的位置，不用考虑头节点问题

    struct ListNode*cur=dummyhead;        //先站在头节点
    while(cur->next&&cur->next->next)        //一定要先判段cur->next，不然会出错
    {
        struct ListNode*temp1=cur->next;        //保存好位置，为下面跳转做准备
        struct ListNode*temp2=cur->next->next->next;

        cur->next=cur->next->next;
        cur->next->next=temp1;
        temp1->next=temp2;
        cur=cur->next->next;
    }
    return dummyhead->next;                //返回的头节点
}

画图多看几遍总能理解的，加油！建议去代码随想录看看，卡哥的动态图很好，我这做不出来，纯粹学习笔记，不好意思哈~

二：删除链表第n个绩点

题目描述：

给你一个链表，删除链表的倒数第?n?个结点，并且返回链表的头结点。

题目来源：

力扣

1、解题思路

快慢指针是重点！

假设我们要删除倒数第二个点，图解：

代码如下：

struct ListNode* removeNthFromEnd(struct ListNode* head, int n){

    struct ListNode*dummyhead=(struct ListNode*)malloc(sizeof(struct ListNode));
    dummyhead->next=head;
    
    struct ListNode* fast=dummyhead;
    struct ListNode* slow=dummyhead;        //虚拟头节点开始，不用判断头节点问题
    
    n=n+1;                                //因为从虚拟节点开始，走多一步才行

    while(n--&&fast)
    {
        fast=fast->next;                    //fast移动n步
    }

    while(fast)
    {
        slow=slow->next;                //当fast指向0，结束
        fast=fast->next;
    }

    slow->next=slow->next->next;        //删除（后面还应该手动释放内存呦，做题就不需要而已）

    return dummyhead->next;
}

三、链表相交

题目描述：

给你两个单链表的头节点?headA?和?headB?，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回?null?。

题目来源：

力扣

1、解题思路

我们最先要注意的一个点是，相交是指地址一样，而不是里面的值一样。

那一长一短的两个链表，我们要怎么算呢，先对齐！对齐之后我们再一步一步遍历去判定是否相等，因为长链表多出来那一部分肯定是在节点之前的，可以先放掉，判断后面的。

如图（来自代码随想录）：

代码如下：

struct ListNode *myfing(struct ListNode *p1,struct ListNode *p2)
{
    while(p1)                //比较地址
    {
        if(p1==p2)            //如果地址相等，那就返回
        return p1;        
        else
        {
            p1=p1->next;        //不相等继续走下去，直到为0，也就是不相交的情况
            p2=p2->next;
        }
    }
    return NULL;
}

struct ListNode *getIntersectionNode(struct ListNode *headA, struct ListNode *headB) {
    
    struct ListNode * w=0;
    struct ListNode *p1=headA,*p2=headB;
    int length_a=0,length_b=0,s=0;
    while(p1)                        //找出两个链表的长度
    {
        length_a++;
        p1=p1->next;
    }
    while(p2)
    {
        length_b++;
        p2=p2->next;
    }

    p1=headA;
    p2=headB;
    if(length_a>length_b)        //然后移动到一起开始的地方
    {
        s=length_a-length_b;
        while(s--)
        {
            p1=p1->next;
        }
        w=myfing(p1,p2);
    }
    else
    {
        s=length_b-length_a;
        while(s--)
        {
            p2=p2->next;
        }
        w=myfing(p1,p2);
    }
    return w;
}

四、环形链表||

题目描述：

给定一个链表的头节点 ?head?，返回链表开始入环的第一个节点。?如果链表无环，则返回?null。

如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。如果 pos 是 -1，则在该链表中没有环。注意：pos 不作为参数进行传递，仅仅是为了标识链表的实际情况。

不允许修改链表。

题目来源：

力扣

解题思路：

这个题真的太精妙了，直接看题解，醍醐灌顶hhh。

这里直接上代码了：

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */
struct ListNode *detectCycle(struct ListNode *head) 
{
    struct ListNode *fast=head;        //快慢指针
    struct ListNode *slow=head;

    while(fast&&fast->next)
    {
        fast=fast->next->next;  //fast一次走两步，slow一次走一步，进入循环后等于每次一步接近
        slow=slow->next;
        if(fast==slow)            //快慢指针相遇时
        {
            struct ListNode *p2=fast;        //记录位置
            struct ListNode *p1=head;
            while(p1!=p2)                    //遍历到两个指针相遇
            {
                p1=p1->next;
                p2=p2->next;
            }
            return p1;                    //返回入口值
        }
    }
    return 0;                //无入口返回0.

}

加油，继续学习。