LeetCode-24-Swap Nodes in Pairs(链表)-Medium

题意理解：

交换链表中相邻的两个元素，如原链表为a->b->c->d，修改为b->a->d->c；

题目分析：

1. 不能重新分配多余内存，即只修改指针指向，不增加新的节点内容；

2. 标示要处理的两个相邻元素位置p1，p2，以及p1之前的位置pPre和p2之后的位置pNext；

3. 根据题目要求交换对应位置指针的指向内容；

解题代码：

/**
* 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* ans=head;

int size=0;
ListNode* pCur=head;
while(pCur!=NULL){
size++;
pCur=pCur->next;
}
pCur=head;

if(size<=1){
return ans;
}

ListNode* pPre=new ListNode(0);
ans=pPre;
ListNode* p1;
ListNode* p2;
ListNode* pNext;

for(int i=0; i<size; i+=2){
if(i==0){
pNext=head->next->next;
p1=head;
p2=head->next;

}

pPre->next=p2;
p2->next=p1;
p1->next=pNext;

if(i+2>=size-1){
break;
}

pPre=p1;
p1=pPre->next;
p2=p1->next;
pNext=p2->next;

}

return ans->next;
}
};