算法——24、两两交换链表中的节点（力扣）

这是一道链表交换的题，交换两个链表需要至少三个指针，这道题主要的考点在于指针可能越界，所以为了保证100%的正确，忆阳在代码里加了大量的越界判断语句，代码里用before代表要交换两个节点的头一个的前一个，begin表示要交换两个节点的头一个，now表示要交换的两个节点的后一个，让我们来看代码。

/**
 * Definition for singly-linked list.
 * struct ListNode {
 *     int val;
 *     ListNode *next;
 *     ListNode() : val(0), next(nullptr) {}
 *     ListNode(int x) : val(x), next(nullptr) {}
 *     ListNode(int x, ListNode *next) : val(x), next(next) {}
 * };
 */
class Solution {
public:
    ListNode* swapPairs(ListNode* head) {
        // 当链表只有一个或者NULL的时候，没必要进行操作了，为了指针不越界，单独摘出来
        if(!head || !head->next)
        {
            return head;
        }
        
        // 处理掉 head，毕竟第一次的head交换是不可能给到head的前一个指针的，所以为了后面代码的一致性
        // 这里优先处理掉肯定是没错的
        ListNode* now = head->next;
        head->next = now->next;
        now->next = head;
        head = now;

		// 交换两个指针的“三件套”来了，三个指针共同操作
        ListNode* before = head->next, *begin;
        /* 每一次在更新 begin 和 now 的时候，都可能出现 NULL 的情况，所以把所有的可能出现的地方
           都加上了判断，后面也是一样的
        */
        if(before->next)	
        {
            begin = before->next;
        }
        else
        {
            return head;
        }
        if(begin->next)
        {
            now = begin->next;
        }
        else
        {
            return head;
        }
        while(now)	// 这里如果 now 是NULL的话，那么剩下的节点数目就凑不齐两个，就不用操作了
        {
            begin->next = now->next;
            now->next = begin;
            before->next = now;
            before = begin;
            if(before->next)
            {
                begin = before->next;
            }
            else
            {
                break;
            }
            if(begin->next)
            {
                now = begin->next;
            }
            else
            {
                break;
            }
        }
        return head;
    }
};