leetcode24 两两交换链表中的节点

思路：

先，对于这种在原链表操作链表的题目，要考虑是否通过添加一个临时的头节点，使后续操作一般化。

对于本题来说，由于两两交换，头节点要和后一节点也交换，而仅有头节点，操作不方便，且与后续操作有差别，故考虑需要引入临时头节点。

此外，两两交换并没有很复杂，关键是要注意逻辑不能乱，不清楚时可以在纸上画画交换过程。

交换的核心代码如下，其中prev指向需要交换的两个节点的前一节点，curr指向要交换的第一个节点。

即1->2->3->...中，如果交换2和3,那么prev指向1，curr指向2。

/核心代码
prev->next = curr->next;
prev = prev->next;

curr->next = prev->next;
prev->next= curr;

prev = prev->next;
curr = curr->next;

注意：  while(curr != nullptr && curr->next != nullptr)

本来以为只有while(head->next !)就可以，但是，head有空指针的风险。因此，要用 while(head&&head->next)

/**
 * 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) {
        ListNode * pre = new ListNode(-1);
        pre->next = head;
        ListNode * virHead = pre;
        while(head&&head->next)
        {
            pre->next = head->next;
            pre=pre->next;
            head->next = pre->next;
            pre->next = head;
            pre=pre->next;
            head=head->next;
        }
        return virHead->next;
    }
};