LeetCode （24）Swap Nodes in Pairs

（24）Swap Nodes in Pairs

题目：将一个链表的每两个相邻链节做交换，输出交换后的链表。

例如：链表为1->2->3->4，那么返回的链表是2->1->4->3。

另外：不能开额外的链表空间。

根据题目直接从前到后扫一遍就可以了，的确是很简单的一道题，但是有几点需要特殊注意，首先就是0长度的链表，然后就是奇数长度和偶数长度的链表，这个时候只要加一个对链节的判断就可以了。

下面是代码：

class Solution {public:    ListNode* swapPairs(ListNode* head) {        ListNode *p1 = head;        if(p1 == NULL){            return head;        }        ListNode *p2 = head->next;        if(p2 == NULL){            return head;        }        ListNode *p3 = head->next->next;        p2->next = p1;        p1->next = p3;        head = p2;        if(p3 == NULL){            return head;        }        while(true){            ListNode *p0 = p1;            p1=p1->next;            p2=p1->next;            if(p2 == NULL){                return head;            }            p3 = p2->next;            p2->next = p1;            p1->next = p3;            p0->next = p2;            if(p3 == NULL){                return head;            }        }        return head;    }};