两两交换链表中的节点

24. Swap Nodes in Pairs

这里应当注意奇数个节点的时候。

    ListNode* swapPairs(ListNode* head) {
        if(!head || !head->next) return head;
        ListNode *p=head,*q=head->next,*k=head;
        while(q) {
            p->next=q->next;
            q->next=p;
            if(p!=head)  k->next=q;
            if(p==head)  head=q;
            k=p;
            p=p->next;
            if(p) q=p->next;
            else  q=NULL;
        }
        return head;
    }