[LeetCode] 24. Swap Nodes in Pairs

思路:
用三个指针进行操作. 现将两个指针指向当前的节点对, 然后将上一个节点对和当前节点对连接好, 然后交换当前节点对的位置, 最后做一些为下一轮指针处于正常位置的的准备工作. 详细看注释.

ListNode* swapPairs(ListNode* head) {    if (! head || ! head->next) return head;    ListNode* cur = head; // 当前节点, 一般指向节点对的后一个节点    ListNode* prev1 = NULL; // 前节点, 一般指向节点对的前一个节点    ListNode* prev2 = NULL; // 前前节点, 一般指向上一对节点对的后一个节点    while (cur && cur->next) {        // 挪到新的一对节点处        prev1 = cur;        cur = cur->next;        // 更新头结点        if (prev1 == head)            head = cur;        // 将上一对的尾节点和当前头结点连在一起        if (prev2)            prev2->next = cur;        ListNode* pNext = cur->next;        // 交换当前这对节点的顺序        cur->next = prev1;        prev1->next = pNext;        // 前前指针指向当前节点对的尾节点, 为下轮循环连接下一个首节点做准备        prev2 = prev1;        // cur挪到下一对的首节点        cur = pNext;    }    return head;}