计算机低能儿从0刷leetcode | 24.两两交换链表中的节点

题目：24. 两两交换链表中的节点

解答：比较简单的一道题，尽管我的代码可能不是很简短。

class Solution {
public:
    ListNode* swapPairs(ListNode* head) {
         ListNode *p=new ListNode(-1,head);//前置结点
         ListNode *cur, *q;
         if(p!=NULL&&p->next!=NULL&&p->next->next!=NULL){
            cur=p->next;
            q=cur->next; 
            p->next=q;
            cur->next=q->next; q->next=cur;
            head=p->next;
            p=p->next->next;
         }
        
         while(p!=NULL&&p->next!=NULL&&p->next->next!=NULL){
            cur=p->next;
            q=cur->next;
            //交换
            p->next=q;
            cur->next=q->next;
            q->next=cur;
            p=p->next->next;
         }

         return head;
    }
};