LeetCode—— 两两交换链表中的节点

题目地址：https://leetcode-cn.com/problems/swap-nodes-in-pairs/

解题思路：注意head是首元结点不是头结点。

class Solution {
public:
    ListNode* swapPairs(ListNode* head) {
        ListNode *p,*q;
        ListNode *ans=new ListNode(0);
        ans->next=head;
        p=ans;
        q=p->next;
        while(q){
            if(!q->next)
                break;
            p->next=q->next;
            q->next=p->next->next;
            p->next->next=q;
            p=q;
            q=q->next;
        }
        return ans->next;
    }
};