记录刷题——（leetcode——24两两交换链表节点）

**题目：给定一个链表，两两交换其中相邻的节点，并返回交换后的链表。
你不能只是单纯的改变节点内部的值，而是需要实际的进行节点交换。

示例:
给定 1->2->3->4, 你应该返回 2->1->4->3.
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/swap-nodes-in-pairs
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。**
思路：给链表新建一个头指针。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     struct ListNode *next;
 * };
 */


struct ListNode* swapPairs(struct ListNode* head){
    struct ListNode *p=NULL,*pnext=NULL;
    if(!head)
        return head;
    if(head!=NULL){
        struct ListNode *front_head = (struct ListNode*)malloc(sizeof(struct ListNode));
        front_head->next=head;
    p=front_head;
    while(p->next!=NULL&&p->next->next!=NULL){
        pnext=p->next;
        p->next=pnext->next;
        pnext->next=pnext->next->next;
        p->next->next=pnext;
        p=pnext;
    }
    return front_head->next;
    }
    return;
}