24. Swap Nodes in Pairs

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode(int x) : val(x), next(NULL) {}
 * };
 */
class Solution 
{
public:
    ListNode* swapPairs(ListNode* head) 
    {
        ListNode *left,*right,*cur;
        ListNode *res=new ListNode(0);
        left=res;
        res->next=head;
        cur=head;
        while(cur!=NULL&&cur->next!=NULL)
        {
            ListNode *p=cur->next;
            right=p->next;
            p->next=cur;
            left->next=p;
            left=cur;
            left->next=right;  //very improtant,if we not do this,there will a two-node-circle and output will time exceed
            cur=right;
        }      
        return res->next;
    }
};

一对一对地交换，left指向前面节点的末尾，cur指向当前节点对的第一个节点，right指向后续节点对的第一个节点。

值得注意的是，left更新后,left的next域要更新为right，不然left那里有个两节点的环，输出会超时。