LeetCode题解之Swap Nodes in Pairs

1、题目描述

2、问题分析

对两个节点进行交换操作

3、代码

 ListNode* swapPairs(ListNode* head) {
        if( !head || head->next == NULL ){
            return head;
        }
        ListNode dummy(0);
        ListNode* d = &dummy;
        ListNode* p = head;
        while( p && p->next != NULL  ){
            ListNode* tmp = p->next->next ;
            d->next = p->next ;
            p->next->next = p ;
            d = p;
            p->next = tmp;
            p = p->next ;
        }
        
        return dummy.next ;
        
    }