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的前nodeListNode *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;}};