Leetcode【23】：Swap Nodes in Pairs

题目：给定一个链表，从头翻转2个相邻结点。比如1->2->3->4->5->6->7，返回2->1->4->3->6->5->7。

分析：简单的链表题目，搞定指针就行。

class Solution{
public:
	ListNode *swapPairs(ListNode *head){
		if(head==NULL || head->next==NULL)
			return head;//特殊情况
		ListNode front(-1);
		front.next=head;//虚拟个头结点
		ListNode *pPrev=&front;//由于要改变1，2个结点的指针，因此要保存结点1的前node
		ListNode *pNode=head;
		ListNode *pNext=head->next;
		while(pNext!=NULL){
			pNode->next=pNext->next;
			pPrev->next=pNext;
			pNext->next=pNode;//修改3个指针以实现翻转
			
			pPrev=pNode;
			pNode=pNode->next;
			pNext=pNode==NULL?NULL:pNode->next;//更新3个指针，要注意pNext的临界条件。
		}
		return front.next;
	}
};