小white刷题记——LeetCodeHot100_24

 思路：这道链表题就简单一些了，例如：

①A、B、C三个节点组成了一条链表。

 

②交换AB的话只需要让B中的Next变为A的地址，而A的next地址变为C的地址。 

③如果遍历一遍链表，完成交换，只需要建立一个用于遍历链表的节点 ListNode* cur，建立一个临时节点用于暂存地址从而进行节点交换 ListNode* tmp;

④当此时cur->next和cur->next->next都不为nullptr的时候才可以进行交换，也就是，后边要有两个节点才能进行交换，cur->next == nullptr代表此时的节点就是最后一个了，证明一整条链表都交换完了；cur->next->next == nullptr代表后边只有一个节点了，那就不需要交换了。

⑤交换怎么交换呢，只需要让tmp = cur->next,cur->next = cur->next->next;然后再让cur->next->next = tmp;

具体代码：

ListNode* swapPairs(ListNode* head) {
        ListNode* _dummyHead = new ListNode(0);
        _dummyHead->next = head;
        ListNode* cur = _dummyHead;
        while(cur->next!= nullptr && cur->next->next!= nullptr){
            ListNode* tmp = cur->next;
            ListNode* tmp1 = cur->next->next->next;
            cur->next = cur->next->next;
            cur->next->next = tmp;
            cur->next->next->next = tmp1;

            cur = cur->next->next;

        }
        return _dummyHead->next;
    }