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

两两交换链表中的节点

给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。
你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。
示例:
给定 1->2->3->4, 你应该返回 2->1->4->3.

这笔者先使用的是前插后插法，即创建一个新链表，首节点指向head，将链表节点两两分组，每组第一个尾插入新链表，第二个插在尾节点的前面；这样遍历过链表后就可以达到效果，更多解释见代码注释:
参考代码:

struct ListNode* swapPairs(struct ListNode* head) {//前插后插法
    struct ListNode*back,*set=head,*go,*pre=head,*next=NULL;//set：back链表的最后一个，pre是back的前一个，next存储go的next
    if(!head){return NULL;}
    back = set;//返回新链表的首节点是set；
    int check = 1;//因为set从第二个节点开始所以初始化成1；
    for(go = head->next;go!=NULL;go =next){
        next = go->next;
        if(check==0){//check=0时表示为交换两个数的第一个数，选择尾插在set处；
            go->next = NULL;
            set->next = go;
            check=1;
            pre = set;
            set= set->next;//此情况下pre与set需要更新；
        }
        else if(check == 1){//check=1时表示为交换两个数的第二个数，选择前插在set之前，也就是pre之后；
            go->next = set;//前置:go指向set；
            if(pre == set){
                set->next = NULL;//如果是第一个节点，特殊初始化set的next为NULL；
                back = go;//第一个节点更新back;
            }
            else{
                pre->next = go;//非第一节点下，pre指向go，第一节点的话构成环；
            }
            check = 0;
             pre = go;
            //该情况set不需更新；
        }
    }
    return back;
}