[LeetCode]24. Swap Nodes in Pairs

Given a linked list, swap every two adjacent nodes and return its head.
For example,

Given 1->2->3->4, you should return the list as 2->1->4->3.

在处理这种问题时，我们通常加上一个h1头结点指向head，至于思路很清晰了就是隔一个去交换两个相邻结点，比如1->2->3->4->NULL，我们先通过指针交换1和2，再交换3和4，具体的操作流程如下：

曲线上的数字代表每次循环的步骤。

struct ListNode {    int val;     ListNode *next;    ListNode(int x) : val(x), next(nullptr) {}};class Solution {public:ListNode* swapPairs(ListNode* head) {ListNode *h1 = new ListNode(0);h1->next = head;ListNode *prev = h1, *cur = head;while (cur&&cur->next){prev->next = cur->next;      cur->next = cur->next->next; //确定后继新交换的起点，下面有cur=cur->next prev->next->next = cur;      prev = cur;                  cur = cur->next;             //当前为新交换的起始点}return h1->next;}};